可能重复：
VF2 Subgraph Isomorphism
我想在Java中实现图形同构算法，但由于编程经验较少（也许是逻辑），我面临很多问题。经过一些研究，我发现有三种启发式算法可供选择：Ullman，Nauty和VF2。 VF2被认为是最快和最简单的实施，正如一位博士生告诉我的那样。我阅读了致力于VF2的论文，但遗憾的是它不了解它是如何工作的（在代码中）以及如何处理可行性规则。 这里有很多人提到C ++代码实现，但不幸的是，链接没有打开。 此外，一位用户（Rich Apodaca）建议为化学家查看他的VF2实施（MX），但没有指出哪些文件，只是大项目...... 请帮我在java中实现同构算法（因为速度更好的VF2）并指出Java或C ++（我不知道但不是整个项目，我很难理解结构）的工作代码（不是整个项目）至少我可以尝试）。 谢谢。
答案 0 :(得分：3)
尝试S-Space项目使用的实现。
它包含一个很好的VF2实现。
VF2算法在这里：