常用數據結構之重連通圖_拓撲排序_關鍵路徑_最短路徑

1.重連通圖 1.重連通圖：在常用數據結構圖這一篇中介紹過強連通圖的概念，對於有向圖任意兩個節點A、B均符合從A到B有路徑連通，從B到A也有路徑連通，則稱這樣的有向圖爲強連通圖。非強連通圖中各自強連通的最大子圖稱爲強連通分量。這跟重連通圖概念有點像，重連通圖指無向圖中任意兩個節點之間都有至少兩條通路，稱這樣的無向圖爲重連通圖。 2.關節點/割點**：在無向圖中，刪除了某個頂點及其對應的邊之後。原來

>>阅读原文<<