Warning: file_get_contents(/data/phpspider/zhask/data//catemap/7/user-interface/2.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 - Fatal编程技术网

Graph 跨有向图计算子图同构

Graph 跨有向图计算子图同构,graph,Graph,我有一组大约600个密集连接的有向图,由10个节点和30条边组成。我正在寻找能够有效计算子图同构的算法 更新:成功了。也许本文可以帮助: 他们进行子图分解和匹配。我认为可以对所有图进行分解,以找到最常见的子图

我有一组大约600个密集连接的有向图,由10个节点和30条边组成。我正在寻找能够有效计算子图同构的算法


更新:成功了。

也许本文可以帮助:

他们进行子图分解和匹配。我认为可以对所有图进行分解,以找到最常见的子图