強連通分量&&縮點算法

參考博客：強連通圖的算法 模板題：刻錄光盤、間諜網絡 定義 強聯通圖：　　在有向圖G中，如果兩個頂點間至少存在一條路徑，稱兩個頂點強連通(strongly connected)。如果有向圖G的每兩個頂點都強連通，稱G是一個強連通圖。 強連通分量：　　非強連通圖有向圖的極大強連通子圖，稱爲強連通分量(strongly connected components)。 示意圖 Tarjan算法 時間複雜度

>>阅读原文<<