Q

QuickGraph：循环检测

2013-04-12 102 views 2 likes

2

我currelty工作的应用程序，我需要检测从无向图的一个循环。我有一个在c＃中的实现相同，但它是非常slow.I找到Quickgraph Sdk但无法找到任何实施或样品或相同的文件。QuickGraph：循环检测

如果有人知道快速图的实施或步行，那么请让我知道，因为它对我来说非常紧迫。

2013-04-12 Tjcool

A

回答

2

我不知道快速图，但通过先搜索深度并标记每个访问节点，在O（n）中查找无向图中的周期应该是可行的......如果您探索已访问节点的新边缘，在你的图中有一个循环。

2013-04-12 10:50:27 gonium

+0

感谢您的及时回复，但我正在寻找周期检测的快速图表实现.Quickgraph是图形库的类似实现，称为Boost，它在C中。 – Tjcool

相关问题

11. 游戏循环中的碰撞检测？
12. Yosys逻辑循环虚假检测
13. 问题在Haskell检测循环次数
14. MySQL递归循环检测程序
15. 当出现循环时检测到
16. 检测RxUI中的循环引用
17. 检测事件循环“滞后”
18. 检测键无限循环时按下
19. Tarjan循环检测帮助C＃
20. 检测重复和循环在XML
21. JSON.Net检测到自回参考循环
22. sqlalchemy.exc.CircularDependencyError：检测到循环依赖性
23. 检测循环依赖与Maven
24. C＃如何检测循环引用？
25. 可以检测到无限循环吗？
26. for循环检测连续值
27. 继承中的循环检测
28. 使用std :: shared_ptr检测循环引用
29. 链接列表循环检测算法
30. 在JavaScript中检测循环支持...