社区
数据结构与算法
帖子详情
请问有什么好的办法能够判断一个随机生成的图是否是连通的??最好给出代码:)
pengpeng803
2009-10-08 01:17:09
我之前想的判断图中所有的点是否在同一个集合,我用一个数组来记录这些点的关系,先初始化数组,数组的大小为图中顶点的数目,数组中所有值为0,比如,如果(2,4)是条边,那么array(4)=2, 但是弄到后边发现这样不行,因为随机生成的图可能有环,如果有环的话我那样会出现死循环的现象,请问大家有什么其它办法判断一个图是否为connected Graph吗?
...全文
101
2
打赏
收藏
请问有什么好的办法能够判断一个随机生成的图是否是连通的??最好给出代码:)
我之前想的判断图中所有的点是否在同一个集合,我用一个数组来记录这些点的关系,先初始化数组,数组的大小为图中顶点的数目,数组中所有值为0,比如,如果(2,4)是条边,那么array(4)=2, 但是弄到后边发现这样不行,因为随机生成的图可能有环,如果有环的话我那样会出现死循环的现象,请问大家有什么其它办法判断一个图是否为connected Graph吗?
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
2 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
wenzheng38
2009-10-08
打赏
举报
回复
从任意一点出发,遍历其他点的个数均相等就是连通图
可以采用迭代时统计点的个数就可
wuyu637
2009-10-08
打赏
举报
回复
参看
http://topic.csdn.net/u/20070712/14/fbfa034c-5433-478f-a487-033bad209dff.html
传感器【鲁棒目标定位】基于平方距离迭代重新加权最小二乘法的鲁棒目标定位(Matlab
代码
实现)
【传感器】【鲁棒目标定位】基于平方距离迭代重新加权最小二乘法的鲁棒目标定位(Matlab
代码
实现)
易语言
代码
E文件易语言
代码
E文件易语言源码开关光驱
易语言
代码
E文件易语言源码开关光驱
表贴式PMSM的直接转矩控制(DTC)仿真模型(Simulink仿真实现)
表贴式PMSM的直接转矩控制(DTC)仿真模型(Simulink仿真实现)
易语言
代码
E文件易语言
代码
E文件易语言源码内存读写模块2.0
易语言
代码
E文件易语言源码内存读写模块2.0
采用单极表面电荷密度方法数值计算长且均匀磁化圆柱体极尖间气隙的磁场,并与类似点磁单极的近似方法进行比较(Matlab
代码
实现)
采用单极表面电荷密度方法数值计算长且均匀磁化圆柱体极尖间气隙的磁场,并与类似点磁单极的近似方法进行比较(Matlab
代码
实现)
数据结构与算法
33,028
社区成员
35,337
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章