haskell - 有向グラフ Haskell のサイクルのチェック

Question

Haskell で有向グラフを作成しました。グラフのサイクルをチェックするアルゴリズムを書きたいと思います。これをすばやく実行できるライブラリ関数はありますか?

Answer 1

http://hackage.haskell.org/package/fglはかなり完成度が高く、速度も速いと聞いています。

Answer 2

コンテナー パッケージを試すことができます。これには、強く接続されたコンポーネント(基本的にはサイクル)Data.Graphの関数が含まれています。