|
|||||
|
|
| 一种对称无向图的同构判定算法 | |
| 作者姓名： | 李正平 白倩倩 |
| 作者单位： | 安徽大学电子信息工程学院,安徽合肥230601 |
| 摘 要： | 文章在电路模拟法的基础上提出了一种对称无向图的同构判定算法.电路模拟法对随机图的同构判定问题非常有效,但是对于处理对称度较高的图,判定效率明显降低甚至失效.该文提出的算法针对对称无向图的特性,在电路模拟法的基础上结合Dijkstra算法,综合得到顶点属性和最短距离序列来搜索顶点之间的映射关系,能够有效判定这类图的同构问... |
| 关 键 词： | 对称无向图 图同构 电路模拟法 Dijkstra算法 距离序列 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |