从节点度数生成无向简单连通图

• 作者: 张宁 毛国勇
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 去点 回溯 度数 无向简单连通图
• 年，卷（期）: 2011,（29）
• 所属期刊栏目: 研究、探讨
• 页码范围: 40-41,106
• 分类号: TP311.11
• 字数: 3753字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.29.011

摘要

许多现实问题可以抽象成无向简单连通图的生成问题.为了从节点的度数序列得到所有可能的无向简单连通图,针对度数序列设计了适合用计算机实现的去点回溯算法,证明了算法的正确性,通过每一步去点回溯后的变化矩阵,得到生成无向简单连通图所需的邻接矩阵,并最终用计算机实现了该算法,解决了节点度数已知时无向简单连通图的生成问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张宁	上海理工大学管理学院	93	794	15.0	25.0
2	毛国勇	常州工学院电子信息与电气工程学院	19	70	4.0	8.0