我在需要从无向图中检测周期的应用程序上很cur草。我在c＃中获得了相同的实现，但速度非常慢。我找到了Quickgraph Sdk，但找不到任何实现或示例或文档。相同。
如果有人知道quickgraph的实现或功能，那么请告诉我，因为这对我来说非常紧急。
最佳答案
我不知道quickgraph，但是在O（n）中查找无向图中的循环应该是可行的，方法是先搜索深度并标记每个访问的节点...如果您探索一个已经访问过的节点的新边，您就有一个循环您的图表。
关于c# - QuickGraph:循环检测，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/15969254/