在图中找到所有传递闭包循环的适当算法？

Question

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

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

注意：将“loop”读作 - ＆gt;传递闭包循环（i..e传递闭包集中的节点）

Answer 1

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