图的连通性判断（并查集）

判断图的连通性判断方法比较多，最多见的就是并查集、DFS、BFS 这几种，网上的代码也不少，这里主要讲一讲并查集。python 利用并查集判断连通性思路为：对于图中的每一个节点，设定它的根节点为它自己。对图中的每一条边的两个端点进行合并操做，获得的结果就是相互连通的节点的根节点指向同一个节点。因此只要查询一下结果中节点的根节点等于其自己的节点的数目就能够知道这个图被分红连通的几个部分，若是连通，则

>>阅读原文<<