如何在图中找到关节顶点？

Question

由于我是图表的新手，我没有得到能够清楚地解释如何在图中找到关节点的算法。请有人解释一下？提前谢谢

Answer 1

一个简单的算法：

对于每个Node N，所以： 把它拿走 2.计算连接组件的数量。由dfs或bfs提供。 如果仍然是一个，继续循环。如果是两个，你就找到了一个清晰点。标记并继续循环。

这将以二次方式运行。不确定是否有更好的算法。

---

编辑：我发现了一些java源代码on this site：http://algs4.cs.princeton.edu/41undirected/Biconnected.java.html

Answer 2

请参阅此说明。我希望你会发现它很有用。

http://www.geeksforgeeks.org/articulation-points-or-cut-vertices-in-a-graph/