強連通分量

在有向圖的數學理論中 ， 如果一個圖的每一個頂點都可從該圖其他任意一點到達 ， 則稱該圖是強連通的 。 在任意有向圖中能夠實現強連通的部分我們稱其爲強連通分量 。 判斷一個圖是否爲強連通以及找到一個圖強連通分量只需要線性時間 （ Θ ( V + E ) ） 。