一种无向图同构检测方法
基本信息
| 申请号 | CN202010704922.6 | 申请日 | - |
| 公开（公告）号 | CN111814005A | 公开（公告）日 | 2020-10-23 |
| 申请公布号 | CN111814005A | 申请公布日 | 2020-10-23 |
| 分类号 | G06F16/901(2019.01)I;G06F16/22(2019.01)I | 分类 | 计算；推算；计数; |
| 发明人 | 何静;郭梦娇;张结魁;李友涛 | 申请（专利权）人 | 合肥晶奇智慧医疗科技有限公司 |
| 代理机构 | 合肥正则元起专利代理事务所（普通合伙） | 代理人 | 韩立峰 |
| 地址 | 230088安徽省合肥市高新区创新大道2800号合肥创新产业园二期F区2幢7楼 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明提供一种无向图同构检测方法，用以解决现有传统方法利用顶点的邻接矩阵关系进行直接判断所带来的效率低下和用途不广泛的问题，该方法从无向图的点邻接矩阵和边邻接矩阵开始，通过逐步判断对应矩阵置换关系、特征值同势、左右奇异向量的极大无关组对应的向量组同势来检测两张无向图是否同构；该方法解决了以往传统算法利用顶点的邻接矩阵关系进行直接判断所带来的边选择的全排列组合问题，即在搜索空间中进行寻优时采取的某种减枝策略，节省了不必要的计算，从而节省了计算时间。 |
