強連通分量及縮點tarjan算法解析

強連通分量及縮點tarjan算法解析 http://www.javashuo.com/article/p-gydmzqng-gz.html 強連通定義：在有向圖G<V,E>中，對於點集V’∈V, 點集中的任意兩點都可達，則稱V’爲強連通。 孤立的一個點也是一個強連通分量 在嵌套的多個環時 : {所有環上的點}爲一個強連通分量( 最小環就是每個孤立點）注意一定是滿足條件的最大點集。 則上圖中強連通分

>>阅读原文<<