摘要： ![[笔记]Tarjan算法](https://img2024.cnblogs.com/blog/3322276/202408/3322276-20240829102213038-2055267468.png)
定义 DFS树相关 我们对一个有向连通图进行DFS遍历，会得到一棵DFS树。 DFS树的形态是根据我们DFS的顺序来决定的，因此对一个有向连通图来说，它的DFS树可能有多个。我们把这棵树的边称作树边。 其他边我们分为\(3\)类： 前向边：从\(u\)到它dfs树上的祖先的边。 后向边：从\(u\) 阅读全文
定义 DFS树相关 我们对一个有向连通图进行DFS遍历，会得到一棵DFS树。 DFS树的形态是根据我们DFS的顺序来决定的，因此对一个有向连通图来说，它的DFS树可能有多个。我们把这棵树的边称作树边。 其他边我们分为\(3\)类： 前向边：从\(u\)到它dfs树上的祖先的边。 后向边：从\(u\) 阅读全文