圖之強連通、強連通圖、強連通份量 Tarjan算法

1、解釋 在有向圖G中，若是兩個頂點間至少存在一條互相可達路徑，稱兩個頂點強連通(strongly connected)。若是有向圖G的每兩個頂點都強連通，稱G是一個強連通圖。非強連通圖有向圖的極大強連通子圖，稱爲強連通份量(strongly connected components)。 求解有向圖的強連通份量算法有不少，例如Kosaraju，Gabow和Tarjan算法，其中Gabow和Tarj

>>阅读原文<<