图中连通块的个数：并查集

图的连通性问题 本文为转载，点击查看原文web 在地图上有若干城镇（点），已知全部有道路直接相连的城镇对。要解决整幅图的连通性问题。好比，随意给你两个点，让你判断它们是否连通；或者问你整幅图一共有几个连通块，也就是被分红了几个互相独立的块。 修路工程问题会问还须要修几条路才能将全部城镇连通起来，实质就是求有几个连通块。若是只有1个连通块，说明整幅图上的点都连起来了，不用再修路了；若是是2个连通块，

>>阅读原文<<