2015年12月10日
如何判断无向图有环
摘要： 有向图有无环可用拓扑排序进行检查，当拓扑排序后选出的点不是所有的点集，则该图有环。但无向图无法使用拓扑排序。无向图可使用深度优先搜索来寻找有无环，当搜索的当前节点的下一个邻接点（当前顶点的父顶点不算）已被访问过时，便有环。可通过简单修改递归DFS的代码来实现判断当前图有无环。 1 void Grap... 阅读全文
posted @ 2015-12-10 16:47 prop_jeff 阅读(1233) 评论(0) 推荐(0) 编辑