标签： c# graph quickgraph
我正在研究一个应用程序，我需要从一个无向图中检测一个循环。我在c＃中实现了相同的实现，但它非常慢。我找到了Quickgraph Sdk但是找不到任何实现或样本或文档相同。
如果有人知道quickgraph的实施或行走，请告诉我，因为这对我来说非常紧急。
答案 0 :(得分：2)
我不知道quickgraph，但是通过首先搜索深度并标记每个被访问节点，在O（n）中找到无向图中的循环应该是可行的...如果你探索到已经访问过的节点的新边缘你有图表中的一个循环。