-
公开(公告)号：CN104732547A
公开(公告)日：2015-06-24
申请号：CN201510159006.8
申请日：2015-04-03
Applicant: 东南大学
IPC: G06T7/00
Abstract: 本发明公开了一种基于高次幂邻接矩阵hash比对的图同构判定方法，包含如下步骤：利用高次幂邻接矩阵计算各长度的图路径信息；用hash函数统计高次幂邻接矩阵中的顶点路径信息；根据顶点的路径信息对候选顶点匹配集进行划分；从而实现2个图的快速同构判定。本发明能够在比对的过程对候选顶点匹配集进行划分，大大地降低了图同构判定的时间复杂度。利用图从局部到全局的特征信息来进行图同构判定适用范围广，在不同类型、不同大小的图同构判定都获得了较高的判定效率。因此本发明具有较高的使用价值。
Search Results
1
records
(took 0.017 seconds)
筛选
AND
AND
过滤
NOT
NOT
Scan to Join
