[圖] 3.2.1 Kosaraju算法-有向圖的強連通分量-圖解

3.2 有向圖的強連通分量-原理：http://www.javashuo.com/article/p-zbokrojd-hr.html Kosaraju算法可以在線性時間和線性空間內找出一個圖的強分量 舉例 舉個例子就很容易理解該算法了 【圖G】求圖G的強連通分量 【步驟】 求圖G的逆圖R 對逆圖R進行DFS，得到DFS生成森林 求得生成森林的後序序列 以逆圖R的DFS後序數組（第三步的結果）後面

>>阅读原文<<