圖的連通性判斷（並查集）

判斷圖的連通性判斷方法比較多，最多見的就是並查集、DFS、BFS 這幾種，網上的代碼也不少，這裏主要講一講並查集。python 利用並查集判斷連通性思路爲：對於圖中的每一個節點，設定它的根節點爲它自己。對圖中的每一條邊的兩個端點進行合併操做，獲得的結果就是相互連通的節點的根節點指向同一個節點。因此只要查詢一下結果中節點的根節點等於其自己的節點的數目就能夠知道這個圖被分紅連通的幾個部分，若是連通，則

>>阅读原文<<