在C＃中有向图中检测周期的简单实现

Question

我想知道您是否可以帮助我使用简单实现来检测C＃中有向图中的循环。

我已经阅读了algorithms，但我想找到已经实施的内容，非常简单和简短。

我不关心性能，因为数据大小有限。

Answer 1

查看QuickGraph - 它已经实现了大量的算法，这是一个非常好用的库。

Answer 2

在G上运行DFS并检查备份。

在您展开的每个节点上，只检查它是否已经在当前路径中。