会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
cyz666
博客园
首页
新随笔
管理
2018年6月11日
无向图hash
摘要: 一个效果还行的 无向图hash判同构的方法 求出每个点向其它点的最短路,然后排序,然后按字符串拼接起来,再按每个点的字符串 排序后的rank 作为每一个点的初始hash值 然后每一轮,把每个点的相邻点的上一轮hash值取出来排序,再字符串拼接+排序,得到这一轮的hash值。 做至hash值不再变化为
阅读全文
posted @ 2018-06-11 16:02 cyz666
阅读(357)
评论(0)
推荐(0)
编辑
公告