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

摘要：

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

关键词：有向图、存储结构、链表

所属期刊栏目：38

分类号：TP333(计算技术、计算机技术)

资助基金：国家部委拔尖人才攀高计划;国家部委预研基金

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：39-41