大型有向图的三叉链表式存储结构

• 作者: 宋志平 屈裕安 李应红
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 有向图 存储结构 链表
• 年，卷（期）: 2002,（21）
• 所属期刊栏目: 博士论坛
• 页码范围: 39-41
• 页数: 3页
• 分类号: TP333
• 字数: 1902字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2002.21.014

摘要

为了对大型有向图进行存储,提出了一种三叉链表式的存储结构.它由索引链表、结点链表、连结链表按照一定结构组成.可以较好地满足某些大型有向图的存储要求,具有节约存储空间、算法适用面宽、可维护性好等特点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李应红	空军工程大学工程学院	227	3034	27.0	42.0
2	宋志平	空军工程大学工程学院	16	157	7.0	12.0
3	屈裕安	空军工程大学工程学院	6	66	6.0	6.0