C++學習筆記：有向圖的強連通份量

強連通圖份量 首先得知道這是個什麼玩意兒，對於一個以下的有向圖ios 在這個有向圖G中，若是有兩個點能夠相互到達，則兩點爲強連通，若圖中每一個點均可以相互到達，則圖G爲強連通圖算法 1. 一個有向圖是強連通的，並且僅當G中有一條迴路，它至少包含每一個點一次spa 2. 非強連通圖的極大強連通子圖，稱爲強連通份量，孤立的點也是一個強連通份量.net （copy課件不解釋）code   實現方法 1.

>>阅读原文<<