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

我想知道是否可以通过简单的实现来帮助我在C＃中的有向图中检测周期。

我已阅读过有关算法，但我想找到已经实现的一些东西，非常简单和简短。

我不关心性能，因为数据量是有限的。

---

查看QuickGraph - 它有加载的算法实施，这是一个相当不错的图书馆使用。

---

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

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

链接地址: http://www.djcxy.com/p/53095.html

上一篇: Simple implementation for detecting cycles in a directed graph in C#

下一篇: What does the 'b' character do in front of a string literal?