程序员深度学习

判断图的连通性判断方法比较多，最常见的就是并查集、DFS、BFS 这几种，网上的代码也很多，这里主要讲一讲并查集。利用并查集判断连通性思路为：对于图中的每个节点，设定它的根节点为它本身。对图中的每一条边的两个端点进行合并操作，得到的结果就是相互连通的节点的根节点指向同一个节点。所以只要查询一下结果中节点的根节点等于其本身的节点的数目就可以知道这个图被分成连通的几个部分，如果连通，则为 1。并...

白话：回溯法可以理解为通过选择不同的岔路口寻找目的地，一个岔路口一个岔路口的去尝试找到目的地。如果走错了路，继续返回来找到岔路口的另一条路，直到找到目的地。