c# - QuickGraph : サイクル検出

Question

私は undirectedgraph からサイクルを検出する必要があるアプリケーションに取り組んでいます。同じことを c# で実装しましたが、非常に遅いです。Quickgraph Sdk を見つけましたが、実装、サンプル、またはドキュメントを見つけることができませんでした同じ。

誰かがクイックグラフの実装またはウォークスルーについて知っている場合は、私にとって非常に緊急であるため、お知らせください。

Answer 1

クイックグラフはわかりませんが、最初に深さを検索し、訪問した各ノードをマークすることにより、無向グラフでサイクルを見つけることは O(n) で実行できるはずです...すでに訪問したノードへの新しいエッジを探索すると、サイクルがありますあなたのグラフ。