LeetCode基礎-圖-有向圖-強連通性

在有向圖中，若是兩個頂點 v 和 w 是互相有向的，則稱它們是強連通的。 在有向圖中，若是任意兩個頂點都是互相有向的，則稱這幅圖是強連通圖。 因此有如下命題：web 任意頂點 v 和自身也是強連通的。 若是 v 和 w 強連通的，則 w 和 v 也是強連通的。 若是 v 和 w 強連通，w 和 x 強連通，則 v 和 x 也是強連通的。 強連通性將全部頂點分紅了一些平等的部分，每一個部分都是由

>>阅读原文<<