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

強連通定義：在有向圖G<V,E>中，對於點集V'∈V, 點集中的任意兩點均可達，則稱V'爲強連通。數組   孤立的一個點也是一個強連通份量 url   在嵌套的多個環時 : {全部環上的點}爲一個強連通份量( 最小環就是每一個孤立點）注意必定是知足條件的最大點集。spa  則上圖中強連通份量有 {1},{2},{3},{7},{4,5,6}.net ------------------------

>>阅读原文<<