tarjan相关

tarjan求强连通分量 思想 普通的 t a r j a n tarjan tarjan就是用来找有向图的强连通分量的 也就是在一个有向图中找一个尽可能大的图使其中的每一个点都可到达图中其他任意一点 这个东西 t a r j a n tarjan tarjan可以 O ( n ) O(n) O(n)时间 d f s dfs dfs一遍求出 对于图的 d f s dfs dfs序，如果有一条有向边

>>阅读原文<<