有向グラフ内の閉路を見つけるアルゴリズムを書いてください。
閉路検出アルゴリズムを実装するには、幅優先探索または深さ優先探索を使用する必要があります。下記は、幅優先探索を使用して閉路を検出するアルゴリズムの例です: 


1. すべてのノードを未訪問に設定します
2. キューにノードを入れ、今訪問するノードを決めます
3. キューから要素を取り出し、訪問済みとします
4. 取り出したノードと関連するすべてのノードをチェックします
5. 訪問していないノードが存在しましたら、キューに追加し、通ったルートを記録します
6. いまのノードを元に戻り、繰り返し 3 から 5 の手順を行います
7. キューが空になったら終了します
 8. 繰り返しを終えると、閉路が検出されます。