当我们使用Ulmann和VF2算法时，有人可以形容我吗？

Question

何时使用Ulmann和VF2算法？ 在图论中使用这些算法的目的究竟是什么？

用于描述主图中的子图吗？

Answer 1

这些算法对 graph-isomorphism 和 subgraph-isomorphism 都很有用。

假设你有一张图 G =（V，E），另一张图 G'=（V'，E'）。

如果 G = G'（这意味着 G'中 G 的每个顶点和边缘之间存在相关性）那么你是存在graph-isomorphism problem

如果 G＆gt; G'（这意味着 G'中 G 子图的每个顶点与边缘之间存在相关性），然后您出现了{{ 3}}

VF2是subgraph-isomorphism problem。

在这里你有描述他们的学术论文：

• known to be faster than Ullmann

• [VF2]：http://59.108.48.5/intro/leizou/teaching/2012-autumn/papers/part2/VF2%20A%20(sub)Graph%20Isomorphism%20Algorithm%20For%20Matching%20Large%20Graphs.pdf