圖中連通塊的個數：並查集

圖的連通性問題 本文爲轉載，點擊查看原文web 在地圖上有若干城鎮（點），已知全部有道路直接相連的城鎮對。要解決整幅圖的連通性問題。好比，隨意給你兩個點，讓你判斷它們是否連通；或者問你整幅圖一共有幾個連通塊，也就是被分紅了幾個互相獨立的塊。 修路工程問題會問還須要修幾條路才能將全部城鎮連通起來，實質就是求有幾個連通塊。若是隻有1個連通塊，說明整幅圖上的點都連起來了，不用再修路了；若是是2個連通塊，

>>阅读原文<<