在 C# 中有向图中检测循环的简单实现

【问题标题】：Simple implementation for detecting cycles in a directed graph in C#在 C# 中有向图中检测循环的简单实现
【发布时间】：2011-09-19 11:15:29
【问题描述】：

我想知道你是否可以帮助我用一个简单实现来检测 C# 中的有向图中的循环。

我已经阅读了algorithms，但我想找到一些已经实现的东西，非常简单和简短。

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

【问题讨论】：

【解决方案1】：

查看QuickGraph - 它已经实现了很多算法，而且它是一个非常不错的库。

【讨论】：

【解决方案2】：

在 G 上运行 DFS 并检查后端。

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

【讨论】：