检查有向图中的循环haskell

Question

我在Haskell中创建了一个有向图。我想写一个算法来检查图表的周期。是否有可以快速完成此功能的库函数？

Answer 1

http://hackage.haskell.org/package/fgl相当完整，我也听说它很快。

Answer 2

您可以尝试containers package，Data.Graph包含strongly connected components的函数（基本上是周期）。