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。