有向圖的強連通份量Kosaraju算法 和 Tarjan算法思惟詳解及代碼模板

有向圖的強連通份量 SCC： 在有向圖G中，若是兩個頂點間相互可達，則稱兩個頂點強連通(strongly connected)。若是有向圖G的每兩個頂點都強連通，稱G是一個強連通圖。非強連通有向圖的極大強連通子圖，稱爲強連通份量(strongly connected components)。ios 若是把每一個scc當作一個節點，那麼有向圖中全部的scc就構成了一個scc圖web Kosaraju

>>阅读原文<<