wsr_tarjan

Tarjan 首先是概念： 极大强连通分量： 不能再加入一点保持整个图强连通的图 强连通分量： 从任意一点能到达另一任意一点的图 Tarjan原理 树边 ：在树上 （图中黑色边） 横插边 ：从一棵子树到另一棵子树的边（图中绿色边） 3、 返祖边 ：连到自己的祖先的边 观察图，我们可以注意到： 横插边 ......