无向图hash

一个效果还行的 无向图hash判同构的方法

求出每个点向其它点的最短路,然后排序,然后按字符串拼接起来,再按每个点的字符串 排序后的rank 作为每一个点的初始hash值

然后每一轮,把每个点的相邻点的上一轮hash值取出来排序,再字符串拼接+排序,得到这一轮的hash值。

做至hash值不再变化为止

posted @ 2018-06-11 16:02  cyz666  阅读(362)  评论(0编辑  收藏  举报