xfjs江城子 2017-11-26 01:06 采纳率: 100%
浏览 3038
已采纳

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

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

  • 写回答

3条回答 默认 最新

  • s_listening 2017-11-26 01:11
    关注

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

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题？

悬赏问题

  • ¥65 永磁型步进电机PID算法
  • ¥15 sqlite 附加（attach database）加密数据库时，返回26是什么原因呢？
  • ¥88 找成都本地经验丰富懂小程序开发的技术大咖
  • ¥15 如何处理复杂数据表格的除法运算
  • ¥15 如何用stc8h1k08的片子做485数据透传的功能？(关键词-串口)
  • ¥15 有兄弟姐妹会用word插图功能制作类似citespace的图片吗？
  • ¥200 uniapp长期运行卡死问题解决
  • ¥15 latex怎么处理论文引理引用参考文献
  • ¥15 请教：如何用postman调用本地虚拟机区块链接上的合约？
  • ¥15 为什么使用javacv转封装rtsp为rtmp时出现如下问题：[h264 @ 000000004faf7500]no frame？