java VF2子图同构

Question

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

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

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

请向我推荐ant链接，我可以从中了解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