VF2 子图同构

Question

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

请向我推荐 Java 中的任何伪代码。

VF2 是否可以解决这个问题，如果可以，请提及任何我可以了解 VF2 算法基本功能的链接

请给我建议一个链接，我可以从中了解 VF2 算法的基本功能。

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

我为化学信息学写了一个from-scratch Java implementation of VF2，你可以download from GitHub。我还写了high-level overview of VF2。