| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 981 人关注过本帖
标题:[求助]一个关于floyd算法的问题
只看楼主 加入收藏
吾待
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2006-10-7
收藏
 问题点数:0 回复次数:1 
[求助]一个关于floyd算法的问题
请问floyd算法能不能判断一个图是否存在关节点?如果能怎么判断啊?如果不能用什么算法才行啊?谢谢了~~~~
搜索更多相关主题的帖子: floyd算法 关节点 判断 
2008-05-12 23:30
jiangzw625
Rank: 1
等 级:新手上路
帖 子:119
专家分:0
注 册:2006-3-27
收藏
得分:0 
不能判断啊。
用深度优先搜索就行。
有一个性质:
1.在深度优先生成树中如果一个节点的所有子节点中存在一条逆边(就是不在生成树里的剩下的边)
与该节点的祖先节点相连,那么该节点就不是关节点,否则是关节点。

马马乎乎
2008-06-10 18:44
快速回复:[求助]一个关于floyd算法的问题
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.016567 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved