无向无权图同构判别算法

• 作者: 王文霞
• 来源期刊: 西南师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 同构图 Floyd算法 结点间距 间距分类
• 年，卷（期）: 2017,（3）
• 所属期刊栏目: 应用研究
• 页码范围: 141-145
• 页数: 5页
• 分类号: TP301.6
• 字数: 2395字
• 语种: 中文
• DOI: 10.13718/j.cnki.xsxb.2017.03.023

摘要

首先,分析判别同构图的一种常用实现方法:基于邻接矩阵存储,并讨论其存在的时间复杂度为O(N!).接着,针对两图中结点数、边数、每个结点的度均相同的特殊图形提出无向无权图同构判别的另一算法:采用结点之间距离及关联边进行判别.最后通过实例进行算法测试和比较,证明了该算法是完全行之有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王文霞	运城学院计算机科学与技术系	32	73	4.0	7.0