java - グラフ内のすべての推移閉包ループを見つけるための適切なアルゴリズム？

Question

次の条件を持つグラフ内のすべての推移閉包ループを見つけたいと思います。

1. 識別されたループに存在するすべてのノードが別の識別されたループのサブセットである場合、スーパーセットのみを考慮します。
2. すべての異なるループを見つけます。

注：「ループ」を次のように読みます->推移閉包ループ（つまり、推移閉包セット内のノード）

Answer 1

推移的な部分にのみFloyd-Warshallアルゴリズムを使用し、推移的なループは最終的に再帰的なループとして表されるため、再帰的なループがないかどうかを確認します。