關於有向圖的強連通份量

有向圖的強連通份量 一個有向圖中，若是節點i可以經過一些邊到達節點j，就簡寫成i能到達j。若是對於任意兩個節點i,j均有i能到達j或j能到達i，則說此圖是連通的。若是對於任意兩個節點i,j均有i能到達j且j能到達i，則說此圖是強連通的。 對於一個無向圖，說強聯通沒有意義，由於此時強連通就是連通。而對於一個有向圖，它不必定是強連通的，但能夠分爲幾個極大的強連通子圖（「極大」的意思是再加入任何一個頂點

>>阅读原文<<