强连通图上的 Tarjan 关节点算法
Tarjan's articulation point algorithm on strongly connected graph
我一直在研究Tarjan's articulation points finding algorithm，它说如果根节点有超过1个子节点，它就是一个关节点。但是如果图是强连通的，那么根节点不应该是一个关节点，即使它有超过 1 个子节点。有人可以解释一下吗？
如果一个图是强连通的，那么它的根永远不会有 2 child。
请记住，我们在这里谈论的是 DFS 树。因此，在强连通图中，DFS-tree 的根将只有一个 child 而那是 sure.Try 本身。
我一直在研究Tarjan's articulation points finding algorithm，它说如果根节点有超过1个子节点，它就是一个关节点。但是如果图是强连通的，那么根节点不应该是一个关节点，即使它有超过 1 个子节点。有人可以解释一下吗？
如果一个图是强连通的，那么它的根永远不会有 2 child。 请记住，我们在这里谈论的是 DFS 树。因此，在强连通图中，DFS-tree 的根将只有一个 child 而那是 sure.Try 本身。