強連通分量（超詳細！！！）

強連通分量（超詳細！！！） 一、定義 在有向圖G中，如果兩個頂點u，ｖ間有一條從ｕ到ｖ的有向路徑，同時還有一條從ｖ到ｕ的有向路徑，則稱兩個頂點強連通。如果有向圖G的每兩個頂點都強連通，稱G是一個強連通圖。有向非強連通圖的極大強連通子圖，稱爲強連通分量。 圖中，子圖{1,2,3,4}爲一個強連通分量，因爲頂點1,2,3,4兩兩可達。{5},{6}也分別是兩個強連通分量。 二、tarjan算法 時間復

>>阅读原文<<