1

我正在尝试解决以下问题：

我有一个边数很少的有向图 G = (E,V)。现在我尝试找到其中的所有子图，它们是传递闭包和最大的，这意味着不应该有子图是另一个子图的一部分。

我的第一个想法是从每个节点开始进行 DFS，并在每一步中查看是否存在闭包的所有边缘，但性能很糟糕。所以我想知道是否有更快的算法

4

0 回答 0