圖論練習-有向圖的強連通份量【tarjan】

這周剛剛看了圖論的一些東西，感受本身理解比較費勁，因此這裏小小總結一下，若是有誤，歡迎指出web 好了，如今咱們來看一下圖論的一些基礎的概念： 有向圖強連通份量：在有向圖G中，若是兩個頂點vi,vj間（vi>vj）有一條從vi到vj的有向路徑，同時還有一條從vj到vi的有向路徑，則稱兩個頂點強連通。若是有向圖G的每兩個頂點都強連通，稱G是一個強連通圖。有向圖的極大強連通子圖，稱爲強連通份量。算法

>>阅读原文<<