首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

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

2012-04-05 
无向图中的所有环如何遍历求得无向图中的所有环!!!!!!!!!!!!!!!!!![解决办法]我用tarjan算法写了一程序,如

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

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



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

热点排行