C# 快速图形:循环检测

C# 快速图形:循环检测,c#,graph,quickgraph,C#,Graph,Quickgraph,我目前正在开发一个应用程序,需要从无向图中检测循环。我用c#实现了相同的循环,但速度非常慢。我找到了Quickgraph Sdk,但找不到任何相同的实现、样本或文档 如果有人知道quickgraph的实现或Walkthough,那么请让我知道,因为这对我来说非常紧急。我不知道quickgraph,但在无向图中查找循环应该可以在O(n)中进行,方法是先搜索深度,然后标记每个访问的节点。。。如果你探索一条新的边到一个已经访问过的节点,你的图中就有一个循环。谢谢你及时的回复,但我正在寻找循环检测的qu

我目前正在开发一个应用程序,需要从无向图中检测循环。我用c#实现了相同的循环,但速度非常慢。我找到了Quickgraph Sdk,但找不到任何相同的实现、样本或文档


如果有人知道quickgraph的实现或Walkthough,那么请让我知道,因为这对我来说非常紧急。

我不知道quickgraph,但在无向图中查找循环应该可以在O(n)中进行,方法是先搜索深度,然后标记每个访问的节点。。。如果你探索一条新的边到一个已经访问过的节点,你的图中就有一个循环。

谢谢你及时的回复,但我正在寻找循环检测的quickgraph实现。quickgraph类似于C中名为Boost的图形库的实现。