找到强连通组件的tarjan算法背后的直觉是什么？

Question

我从这里Tarjan学习tarjan的算法，我有两个问题：

1. 我们如何使用堆栈查找强连接组件？
2. 为什么从V为根的子树后代没有后缘到它的祖先呢？

Answer 1

要回答第二个问题，请这样考虑：
如果你的DID有一个回到某个祖先节点的边缘，这意味着你可以从相关的子树到达那里，因此整个事物变成一个强连接的组件。