有向圖的強連通份量（tarjan算法）

強連通份量 有向圖強連通份量：在有向圖G中，若是兩個頂點vi,vj間（vi>vj）有一條從vi到vj的有向路徑，同時還有一條從vj到vi的有向路徑，則稱兩個頂點強連通(strongly connected)。若是有向圖G的每兩個頂點都強連通，稱G是一個強連通圖。有向圖的極大強連通子圖，稱爲強連通份量(strongly connected components)。 ios 考慮強連通份量C，設其中第

>>阅读原文<<