标签： graph closures subgraph
我试图解决以下问题：
我有一个有向图G =（E，V），它具有较少的边数。现在我试图找到其中的传递闭包和最大的所有子图，这意味着应该没有子图，这是另一个子图的一部分。
我的第一个想法是从每个Node开始执行DFS，并在每一步看看闭包的所有边是否存在，但性能是可怕的。所以我想知道是否有更快的算法