关注
码龄
粉丝数
原力等级 --
被采纳
被点赞
采纳率
xfjs江城子
2017-11-26 01:06
采纳率: 100%
浏览 3.0k
首页
已采纳
给一个图G的邻接矩阵,请你判断是否连通。用语言表示出来?
给一个图G的邻接矩阵,请你判断是否连通。用语言表示。请问用深度优先遍历的话怎么描述出来呢?麻烦大佬了谢谢
写回答
好问题
提建议
追加酬金
关注问题
微信扫一扫
点击复制链接
分享
邀请回答
3
条回答
默认
最新
相关推荐
更多相似问题
给
一个
图
G的
邻接矩阵
,
请
你
判断
是否
连通
。
用
语言
表示
出来
?
2017-11-26 01:06
回答 3
已采纳
前面我回答了
一个
深度遍历的 那个也是你的问题 应该能够看到。遍历结束后若有node的标记为false则不联通
如何
用
邻接矩阵
判断
无向
图
的
连通
性?
2015-01-07 10:25
回答 2
已采纳
http://blog.sina.com.cn/s/blog_637ed3bc01015vj0.html
求
图
的
连通
分支数 为什么错(
邻接矩阵
c++
数据结构
2022-05-20 13:30
回答 1
已采纳
可以参考一下 基于C++的带权无向
图
的实现 (五)-
连通
图
和
连通
分量_-盛航的博客-CSDN博客_c++
连通
图
图
的
连通
图
,
连通
分量的分
建立
一个
带权无向
图
用
邻接矩阵
表示
,
判断
此
图
是否
连通
2011-05-31 16:46
建立
一个
带权无向
图
用
邻接矩阵
表示
,
判断
此
图
是否
连通
,若是
连通
图
,
用
Prim算法输出该
图
的最小生成树
判断
一个
无向
图
是否
为
连通
图
的方法
2020-08-26 06:47
今天小编就为大家分享一篇关于
判断
一个
无向
图
是否
为
连通
图
的方法,小编觉得内容挺不错的,现在分享
给
大家,具有很好的参考价值,需要的朋友一起跟随小编来看看吧
没有解决我的问题,
去提问