无向图hash

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

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

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

做至hash值不再变化为止

转载于:https://www.cnblogs.com/cyz666/p/9167507.html