QuickGraph:周期检测
本文关键字：检测 周期 QuickGraph | 更新日期: 2023-09-27 18:08:44
我目前正在研究一个应用程序，我需要从一个无向图检测一个周期。我在c#中实现了同样的功能，但速度很慢。我找到了Quickgraph Sdk，但无法找到任何实现或示例或文档。
如果有人知道quickgraph的实现或演练，请让我知道，因为这对我来说非常紧急。
我不知道quickgraph，但是通过首先搜索深度并标记每个访问节点，在无向图中找到循环应该是可以在O(n)内完成的…如果你在一个已经访问过的节点上探索一条新的边，那么你的图中就有了一个循环。