摘要： 判断图是否连通，可用dfs和bfs遍历图算法，注意点数目较多，又是稀疏图的话，最后使用邻接表的方法存储。另外推荐采用的是并查集的方法。初始化时将每个节点看作一个集合，则每给出一条边即把两个集合合并。最后遍历所有点，有几个集合便有几个连通分量，若只有一个集合说明图连通。并查集方法通常情况下时间效率较高 阅读全文

摘要： 1.DFS 深度优先搜索在搜索过程中访问某个顶点后，需要递归地访问此顶点的所有未访问过的相邻顶点。 （1）递归实现 （2）也可以用非递归实现，借助于栈的数据结构 其中visited代表着每个节点是否被访问，一般定义成全局的数组。也有将visited定义为局部的数组，作为函数参数引用传递的。 2、BF 阅读全文