Java中的VF2（或其他）图同构实现[重复]

Question

可能重复：
VF2 Subgraph Isomorphism

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

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