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

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

>>阅读原文<<