无向图中判断存在回路

来源:互联网 发布:数据库镜像部署 编辑:程序博客网 时间:2024/05/06 02:21

学渣在做MST时候突然想不到除了遍历之外有什么好的办法判断KRUSCAL和PRIM 算法中是否存在回路,上网一搜,看到一篇有意思的文,遂找来奇文共欣赏。

http://www.cnblogs.com/jiayouchuang/archive/2010/05/20/1739978.html

 

原创粉丝点击