连通图的判断-图的相关算法
连通图的判断判断方法： 1.从任一顶点vi开始，将顶点vi放入连通顶点集CV中2.对连通顶点集CV中任意顶点v，将与v相连的所有顶点放入集合CV中3.重复步骤2直到CV不再增大4.若CV与图的顶点集相同，表明图是连通图，否则不是。或者：从任一顶点开始的DFS或BFS，能够遍历全部顶点
文件大小：1.14MB
评论区