Warning: file_get_contents(/data/phpspider/zhask/data//catemap/0/asp.net-mvc/15.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Graph 求给定图中的所有最大传递闭子图_Graph_Closures_Subgraph - Fatal编程技术网
Fatal编程技术网
  • graph/
  • Graph 求给定图中的所有最大传递闭子图

Graph 求给定图中的所有最大传递闭子图

graph

Graph 求给定图中的所有最大传递闭子图,graph,closures,subgraph,Graph,Closures,Subgraph,我试图解决以下问题： 我有一个有向图G=（E，V），它的边数很少。现在我试着找到其中所有的子图，它们是可传递闭的和最大的，这意味着不应该有子图是另一个子图的一部分 我的第一个想法是从每一个节点开始做DFS，在每一个步骤上看是否存在闭包的所有边，但是性能很糟糕。所以我想知道是否有更快的算法

我试图解决以下问题：

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

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