C＃中有向圖中檢測週期的簡單實現

Question

我想知道是否可以用簡單實現檢測C＃中的有向圖中的週期。

我讀過關於algorithms，但我想找到一些已經實現的東西，非常簡單和簡短。

我不關心性能，因爲數據大小有限。

Answer 1

退房QuickGraph - 它有加載的算法實現，它是一個相當不錯的庫使用。

Answer 2

在G上運行DFS並檢查備份。

在展開的每個節點上，只檢查它是否已經在當前路徑中。