可能重复:
VF2子图同构
我想在Java中实现图同构算法,但由于经验较少(也许是逻辑),我遇到了很多问题。经过一些研究,我发现有三种启发式算法可用:Ullman、Nauty和VF2。据一些博士生告诉我,VF2被认为是最快和最简单的实现方法。我阅读了专门介绍VF2的论文,但不幸的是,我不理解它如何工作(在代码中)以及如何处理可行性规则。 这里有很多人提到C++代码实现,但不幸的是,链接无法打开。 此外,一位用户(Rich Apodaca)建议查看他为化学家编写的VF2实现(MX),但没有指出哪些文件,只有一个大项目... 请帮助我在Java中实现同构算法(因为速度更快的VF2),并指出Java或C++中的可工作代码(不是整个项目,对我来说很难理解结构)。 谢谢。