QuickGraph：循環檢測

Question

我currelty工作的應用程序，我需要檢測從無向圖的一個循環。我有一個在c＃中的實現相同，但它是非常slow.I找到Quickgraph Sdk但無法找到任何實施或樣品或相同的文件。

如果有人知道快速圖的實施或步行，那麼請讓我知道，因爲它對我來說非常緊迫。

Answer 1

我不知道快速圖，但通過先搜索深度並標記每個訪問節點，在O（n）中查找無向圖中的週期應該是可行的......如果您探索已訪問節點的新邊緣，在你的圖中有一個循環。