6.3.1 強連通分支算法--Kosaraju算法、Tarjan算法和Gabow算法

強連通分支算法 本節內容將詳細討論有向圖的強連通分支算法(strongly connected component)，該算法是圖深度優先搜索算法的另一重要應用。強分支算法可以將一個大圖分解成多個連通分支，某些有向圖算法可以分別在各個聯通分支上獨立運行，最後再根據分支之間的關係將所有的解組合起來。 在無向圖中，如果頂點s到t有一條路徑，則可以知道從t到s也有一條路徑；在有向無環圖中個，如果頂點s到t

>>阅读原文<<