首页 > 试题广场 >

对于给定的无向图 G=(V,E), 设计深度优先算法判断图是

[问答题]
对于给定的无向图 G=(V,E), 设计深度优先算法判断图是否为连通图。
在DFS里面设置一个计数器COUNT,每执行一次DFS就让计数器的值加一,因为深度优先遍历是判断每个节点是否已经被循环过,所以如果该图是连通图的话,这个DFS循环次数会等于节点个数,最后判断计数器和节点个数的值是否相等就好了
发表于 2018-12-07 20:02:47 回复(0)