xfjs江城子
2017-11-26 01:06
采纳率: 54.8%
浏览 2.9k
已采纳

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

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

  • 写回答
  • 好问题 提建议
  • 追加酬金
  • 关注问题
  • 收藏
  • 邀请回答

3条回答 默认 最新

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

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

    评论
    解决 无用
    打赏 举报
查看更多回答(2条)

相关推荐 更多相似问题