在Java中实现VF2(或其他)图同构

4

可能重复:
VF2子图同构

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

1个回答

4

非常感谢。我想我可以采用这个方案。 - Rustam Aliyev
我正在使用它,到目前为止它看起来非常好和快速。 - Mario Stefanutti

网页内容由stack overflow 提供, 点击上面的
可以查看英文原文,
原文链接