首页 > 试题广场 > 对于给定的无向图 G=(V,E), 设计深度优先算法判断图是否为连通图。
[问答题]
对于给定的无向图 G=(V,E), 设计深度优先算法判断图是否为连通图。

1个回答

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

扫一扫,把题目装进口袋

牛客网,程序员必备求职神器

扫描二维码,进入QQ群

扫描二维码,关注牛客网公众号

  • 公司地址:北京市朝阳区大屯路东金泉时代3-2708北京牛客科技有限公司
  • 联系方式:010-60728802(电话) admin@nowcoder.com
  • 牛客科技©2018 All rights reserved
  • 京ICP备14055008号-4
  • 京公网安备 11010502036488号