【发布时间】：2016-02-01 11:25:29
【问题描述】：
我一直在研究Tarjan's articulation points finding algorithm，它说如果根节点有超过 1 个子节点，它就是一个关节点。但是如果图是强连接的，即使它有超过 1 个子节点，根节点也不应该是关节点。谁能解释一下？
【问题讨论】：
【发布时间】：2016-02-01 11:25:29
【问题描述】：
如果一个图是强连接的，那么它的根永远不会有 2 个孩子。 请记住，我们在这里谈论的是 DFS 树。因此，在强连通图中，DFS-tree 的根只有一个孩子，这是肯定的。自己试试吧。
【讨论】：
-
是的，你是对的！我忘了可视化 dfs 树。谢谢！