读书人

无向图中的所有环,该怎么处理

发布时间: 2012-04-05 12:42:39 作者: rapoo

无向图中的所有环
如何遍历求得无向图中的所有环!!!!!!!!!!!!!!!!!!

[解决办法]
我用tarjan算法写了一程序,如果环与环之间没有点交集则能求出每个环,如果有交集则只能它们组合在一起的环.



这个行不行?
[解决办法]
楼上的那个算法已经可以了,求出所有环只是在这个基础上剔除无向图中的点后构成的新图中继续查找环。
优化一下的话应该是 先找出连线较多的关键点,剔除关键点查找环。

读书人网 >软件架构设计

热点推荐