编程论坛 » 数据结构与算法 » [求助]一个关于floyd算法的问题

吾待 发表于 2008-5-12 23:30

[求助]一个关于floyd算法的问题

请问floyd算法能不能判断一个图是否存在关节点?如果能怎么判断啊?如果不能用什么算法才行啊?谢谢了~~~~

jiangzw625 发表于 2008-6-10 18:44

不能判断啊。
用深度优先搜索就行。
有一个性质：
1.在深度优先生成树中如果一个节点的所有子节点中存在一条逆边(就是不在生成树里的剩下的边)
与该节点的祖先节点相连，那么该节点就不是关节点，否则是关节点。

查看完整版本: [求助]一个关于floyd算法的问题