閉路

閉路の検出

無向グラフ

閉路が存在するか自体はトポロジカルソートによって判別可能です。

トポロジカルソート

有向グラフ

具体的な閉路のパスを1つ取得方法としては、DFSが挙げられます。

 

関連問題