有向图的扩展邻接矩阵存储模式研究

• 作者: 任红卫 邓长寿
• 来源期刊: 九江学院学报
• 学科: 工学
• 关键词: 有向图 邻接矩阵 邻接表 扩展邻接矩阵
• 年，卷（期）: 2007,（3）
• 所属期刊栏目: 计算机科学与信息技术
• 页码范围: 1-4
• 页数: 4页
• 分类号: TP27
• 字数: 3445字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-4580.2007.03.001

摘要

本文对于有向图的存储模式进行了研究.在邻接矩阵和邻接表的基础之上,提出了一种新的有向图存储结构-扩展邻接矩阵,并研究了建立该矩阵的算法.扩展邻接矩阵存储模式同时具有邻接矩阵、邻接表和十字链表三种传统存储结构分别可以快速从有向图获得不同信息的优点.扩展邻接矩阵为有向图的应用,提供了一种高效的存储方案.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邓长寿	九江学院信息科学与技术学院	42	204	8.0	11.0
2	任红卫	九江学院信息科学与技术学院	3	13	3.0	3.0