我知道我们可以使用DFS在图中有效地找到所有铰接点。 1
但是，如果不是所有节点都需要连接怎么办，而是我们需要一组需要通信的节点对（它们之间有一条路径）。如何有效地找到所有节点（顶点），移除这些节点会导致某些提到的对断开连接（无法相互通信）？
例如，下面的图片可以有不同的情况：
- 如果对是A-B和C-D，则2不是顶点切割，因为对 保持联系。
- 如果对是A-C和B-D，则2是顶点切割， 因为配对之间无法交流（它们之间没有路径）。
如果我们知道需要通信的一对对，找到所有“顶点切割”的最有效方法是什么？
铰接点（或切割的顶点），但仅需要连接一部分顶点
•
问答
hongge6767 回答：铰接点（或切割的顶点），但仅需要连接一部分顶点
暂时没有好的解决方案，如果你有好的解决方案，请发邮件至：iooj@foxmail.com