tarjan求割邊割點

tarjan求割邊割點 內容及代碼來自http://m.blog.csdn.net/article/details?id=51984469 割邊：在連通圖中，刪除了連通圖的某條邊後，圖不再連通。這樣的邊被稱爲割邊，也叫做橋。 割點：在連通圖中，刪除了連通圖的某個點以及與這個點相連的邊後，圖不再連通。這樣的點被稱爲割點。 DFS搜索樹：用DFS對圖進行遍歷時，按照遍歷次序的不同，我們可以得到一棵DF

>>阅读原文<<