gpt4 book ai didi

algorithm - 图同构启发式解决方案

转载 作者:塔克拉玛干 更新时间:2023-11-03 03:02:41 25 4
gpt4 key购买 nike

我正在尝试实现一种启发式解决方案,以从给定的一组图中识别同构图的类别。目前我正在用其邻居度数的多重集标记每个节点(WL 算法)。

对于度正则图等情况,这显然会产生误报。我希望找到另一种可廉价实现(时间和空间受限)的启发式算法,它可以跨越 WL 算法的极端情况。本质上,我正在寻找一对易于实现的启发式方法,它们之间的误报率很小。

除了 WL 算法之外,我应该关注哪种启发式算法?

谢谢!

最佳答案

关于algorithm - 图同构启发式解决方案,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/29726231/

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