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

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

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

请建议我从那里我可以理解 VF2 算法的基本功能的 Ant 链接。

最佳答案

尝试 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
  • 10-07 16:53