xfjjs_net
xfjs江城子
采纳率54.8%
2017-11-26 01:06 阅读 2.8k
已采纳

给一个图G的邻接矩阵,请你判断是否连通。用语言表示出来?

10

给一个图G的邻接矩阵,请你判断是否连通。用语言表示。请问用深度优先遍历的话怎么描述出来呢?麻烦大佬了谢谢

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享

3条回答 默认 最新

  • 已采纳
    s_listening s_listening 2017-11-26 01:11

    前面我回答了一个深度遍历的 那个也是你的问题 应该能够看到。遍历结束后若有node的标记为false则不联通

    点赞 评论 复制链接分享
  • Izumi_Hanako 泉華子 2017-11-26 02:19

    直接搜嘛=w=
    每到一个点,就给那个点打上vis标记,已经打过vis标记的就不再去访问了
    最后再for一遍所有点,如果有点的vis为false就不联通

    点赞 评论 复制链接分享
  • caozhy 从今以后生命中的每一秒都属于我爱的人 2017-11-26 04:11

相关推荐