C＃の有向グラフのサイクルを検出する簡単な実装

Question

の実装がC＃の有向グラフのサイクルを検出するための簡単な手助けをすることができますか？

私はalgorithmsについて読んだことがありますが、私はすでに実装されている、非常に簡単で短いものを探しています。

データサイズが限られているため、パフォーマンスは気にしません。

Answer 1

QuickGraphをチェックしてください - それは実装されたアルゴリズムの負荷があり、それは使用するには素晴らしいライブラリです。

Answer 2

GでDFSを実行し、バックグラウンドを確認します。

すべてのノードで、展開されているノードが既に存在するかどうかをチェックするだけです。