gpt4 book ai didi

java - Java中的VF2(或其他)图同构实现

转载 作者:塔克拉玛干 更新时间:2023-11-02 18:58:52 24 4
gpt4 key购买 nike

<分区>

Possible Duplicate:
VF2 Subgraph Isomorphism

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

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com