圖的割點與割邊

話說割點概念，應該很好理解： 一個圖，如果一個點消失，這個點就不連通，那麼這個點就是這個圖的割點（無向圖） 舉個例子： 很明顯，4就是這個圖的割點。 所以怎麼求割點呢？？ 來來來，先上數據： 6 6 1 2 1 3 3 4 2 4 4 5 4 6 嗯，注意這是無向圖！！！ 做法是這樣的 首先，記錄每一個點的時間截，也就是dfs第幾次搜索到這個點，時間截圖如下： 之後，記錄每個節點在不經過自己的節點

>>阅读原文<<