有向圖的強連通分支算法kosaraju(C語言實現)

在有向圖G中,若是兩個頂點vi,vj間有一條從vi到vj的有向路徑,同時還有一條從vj到vi的有向路徑,則稱兩個頂點強連通(strongly connected)。若是有向圖G的任意兩個頂點都強連通,稱G是一個強連通圖。有向圖的極大強連通子圖(即:一個圖的(強)連通子圖,而且加入任何一個不在它的點集中的點都會致使它再也不(強)連通。),稱爲強連通份量(strongly connected comp
相關文章
相關標籤/搜索