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

[问答题]

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

巴斯顿柯拉米尔的芝芝莓莓

在DFS里面设置一个计数器COUNT,每执行一次DFS就让计数器的值加一，因为深度优先遍历是判断每个节点是否已经被循环过，所以如果该图是连通图的话，这个DFS循环次数会等于节点个数，最后判断计数器和节点个数的值是否相等就好了

发表于 2018-12-07 20:02:47 回复(0)

提交观点

问题信息

图

上传者：喵大人喵喵喵

难度：

1条回答 0收藏 2866浏览

扫一扫，把题目装进口袋