一个效果还行的 无向图hash判同构的方法
求出每个点向其它点的最短路,然后排序,然后按字符串拼接起来,再按每个点的字符串 排序后的rank 作为每一个点的初始hash值
然后每一轮,把每个点的相邻点的上一轮hash值取出来排序,再字符串拼接+排序,得到这一轮的hash值。
做至hash值不再变化为止
2024-03-08 22:31:22
一个效果还行的 无向图hash判同构的方法
求出每个点向其它点的最短路,然后排序,然后按字符串拼接起来,再按每个点的字符串 排序后的rank 作为每一个点的初始hash值
然后每一轮,把每个点的相邻点的上一轮hash值取出来排序,再字符串拼接+排序,得到这一轮的hash值。
做至hash值不再变化为止
下一篇:Startup 类