【发布时间】：2012-10-31 07:16:55
【问题描述】：
我在 Haskell 中创建了一个有向图。我想编写一个算法来检查图形的周期。是否有可用的库函数可以快速完成此操作？
【问题讨论】：
-
可能有一些库函数可以用作解决方案的部分，但如果您自己设计了图形表示，则没有理由期望任何库函数都可以使用正是这种图形的表示。
标签： haskell
【发布时间】：2012-10-31 07:16:55
【问题描述】：
http://hackage.haskell.org/package/fgl比较全，听说也很快。
【讨论】：
你可以试试containers package，Data.Graph 包含strongly connected components 的函数（本质上是循环）。
【讨论】：