haskell - 检查有向图haskell中的循环

Question

我在 Haskell 中创建了一个有向图。我想编写一个算法来检查图形的周期。是否有可用的库函数可以快速做到这一点？

Answer 1

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

Answer 2

您可以尝试containers package，Data.Graph包括强连接组件的功能（本质上是循环）。