2015年7月3日
（转）判断一个图是否有环 无向图 有向图
摘要： 无向图：法1：如果存在回路，则必存在一个子图，是一个环路。环路中所有顶点的度>=2。 n算法： 第一步：删除所有度=n，则根据图论知识可直接判断存在环路。 （证明：如果没有环路，则该图必然是k棵树k>=1。根据树的性质，边的数目m=n-k。k>=1，所以：m=V，这样算法的复杂度也只能为O(V + ... 阅读全文
posted @ 2015-07-03 21:52 muzeet 阅读(5943) 评论(0) 推荐(0) 编辑