scc(強連通分量)

scc(strongly connected components)

有向圖強連通分量在有向圖G中，如果兩個頂點vi,vj間（vi<>vj）有一條從vi到vj的有向路徑，同時還有一條從vj到vi的有向路徑，則稱兩個頂點強連通(strongly connected)。如果有向圖G的每兩個頂點都強連通，稱G是一個強連通圖。非強連通圖有向圖的極大強連通子圖，稱為強連通分量(strongly connected components)。

（強連通分量在中文百科自成一個詞條，詳細見：強連通分量）