有向图扩展边集数组存储结构的实现

• 作者: 刘志斌 潘大志
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 有向图 边集数组 扩展边集数组 静态链栈 拓扑排序
• 年，卷（期）: 2009,（22）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 38-39,43
• 页数: 3页
• 分类号: TP301
• 字数: 2152字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2009.22.013

摘要

对有向图边集数组存储结构进行修改和扩展,在其基础上利用栈机制实现有向图操作的基本算法:生成算法和拓扑排序算法.该扩展结构能克服边集数组存储结构不便于图操作的缺点,通过空间的重复使用,有效地节约存储空间,通过静态存储空间实现图的表示,提高算法的稳定性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘志斌	西南石油大学理学院	78	611	15.0	21.0
2	潘大志	西华师范大学数学与信息学院	50	194	9.0	11.0