java - 找到图中所有传递闭包的适当算法？

Question

我想在我的图中找到所有具有以下条件的传递闭包循环：

1. 如果已识别循环中存在的所有节点都是另一个已识别循环的子集，那么我们将仅考虑超集。
2. 找到所有不同的循环。

注意：将“循环”读为--> 传递闭包循环（即传递闭包集中的节点）

Answer 1

仅对传递部分使用Floyd-Warshall 算法，然后检查任何自反循环，因为传递循环最终将表示为自反循环。