主题：高手救命啊！！！关于图中环的问题。
fisher007
[专家分：0] 发布于 2006-04-27 08:32:00
找出无向图中所有的环，或找出无向图中所有的简单环。
回复列表 （共2个回复）
沙发
rickone [专家分：15390] 发布于 2006-04-27 13:35:00
对图进行深度优先搜索，同时保存栈中搜索过的结点序列s[N]，如果对某一结点i的邻接结点进行遍历时，发现某一子结点j已访问过，则求得一环(j,i)，从保存的结点序列s[N]中找出这个结点号j，则它后面的就是这个环的内容。
板凳
rickone [专家分：15390] 发布于 2006-04-27 13:43:00
然后从这些环中，去掉那些包括其它环的环，剩下的就是简单环。
PS：简单环是什么概念？我是按字面理解的，就是做为环这样一个子图中不存在环，是这样吗？
我来回复
您所在位置：