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