推移的閉包ループをグラフで見つける適切なアルゴリズム？

Question

私はすべての推移閉包を検索するには、以下の条件を持つ私のグラフにループ：

1. 識別ループ内に存在する全てのノードが別の識別ループのサブ設定されている場合、我々は唯一のスーパーセットを検討します。
2. すべての個別のループを見つけます。

注：として「ループ」を読む - >推移閉包ループ（推移閉包セット内i..eノード）

Answer 1

使用Floyd-Warshall algorithm推移部分についてのみ、その後推移ループので、任意の再帰ループを確認最後に再帰的ループとして表現される。