基于扩展双链式存储结构的最小生成树算法

• 作者: 侯柳平 李伟生
• 来源期刊: 北方交通大学学报
• 学科: 工学
• 关键词: 图 双链式 最小生成树
• 年，卷（期）: 2003,（2）
• 所属期刊栏目: 研究简报
• 页码范围: 93-95
• 页数: 3页
• 分类号: TP301.6
• 字数: 2385字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-0291.2003.02.022

摘要

在图的一种双链式存储结构的基础上提出了一种扩展的双链式存储结构.并用这种存储结构实现了图的最小生成树算法,与其它存储结构相比具有更好的灵活性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李伟生	北方交通大学计算机与信息技术学院	17	195	7.0	13.0
2	侯柳平	北方交通大学计算机与信息技术学院	1	4	1.0	1.0