应用错误收集

可能重复：
Best algorithm for detecting cycles in a directed graph

我正在搜索算法以在有向图中找到循环。

我的图表只在节点中有标签，而不是在边缘，它可以变得非常大。

算法的输出应该是循环作为一组列表，每个列表应该包含循环中涉及的节点的标签，因此，列表中的第一个和最后一个元素应该是相同的。

我使用的图表很可能只有一个连接组件，没有强连接组件。预计周期数会很少（我仍然需要检查）。

对于这种或类似的东西，任何好的算法都是受欢迎的。

非常感谢。

PS：如果事情不清楚，请随时向我询问更多细节，例如，图表存储（到目前为止）为一组边缘，从一个节点到几个节点，通常是一个，这应该无关紧要，恕我直言。