VF2子图同构

我想解决子图的同构问题。 我有一个大图。 节点和边缘具有重复标签，图形中也有循环。 我想识别大图中所有出现的子图。

请建议我使用Java中的任何伪代码。

VF2是否可以解决这个问题，如果是，那么请提及我可以理解VF2算法基本function的任何链接

请建议我从哪里可以了解VF2算法的基本function。

Answer 1

尝试S-Space项目使用的实现。

它包含一个很好的VF2实现。

• https://github.com/fozziethebeat/S-Space

VF2算法在这里：

• https://github.com/fozziethebeat/S-Space/tree/master/src/main/java/edu/ucla/sspace/graph/isomorphism

Answer 2

我已经为cheminformatics编写了一个从头开始的VF2 Java实现 ，您可以从GitHub下载 。 我还写了一篇关于VF2的高级概述 。