| 大型有向图的三叉链表式存储结构 |
| |
| 引用本文： | 宋志平,李应红,屈裕安.大型有向图的三叉链表式存储结构[J].计算机工程与应用,2002,38(21):39-41. |
| |
| 作者姓名： | 宋志平 李应红 屈裕安 |
| |
| 作者单位： | 空军工程大学工程学院,西安,710038 |
| |
| 基金项目： | 国家部委拔尖人才攀高计划，部委预研基金资助 |
| |
| 摘 要： | 为了对大型有向图进行存储,提出了一种三叉链表式的存储结构。它由索引链表、结点链表、连结链表按照一定结构组成。可以较好地满足某些大型有向图的存储要求,具有节约存储空间、算法适用面宽、可维护性好等特点。
|
| 关 键 词： | 有向图 存储结构 链表 |
| 文章编号： | 1002-8331-(2002)21-0039-03 |
| 修稿时间： | 2002年2月1日 |
The Trifurcate Chain-table Storage Structure of Huge Directed Graph |
| |
| Song Zhiping Li,Yinghong Qu,Yu''an.The Trifurcate Chain-table Storage Structure of Huge Directed Graph[J].Computer Engineering and Applications,2002,38(21):39-41. |
| |
| Authors: | Song Zhiping Li Yinghong Qu Yu'an |
| |
| Abstract: | In order to storage the huge directed graph,a trifurcate chain-table storage structure is presented.It is com-posed of index chain-table,node chain-table and connection chain-table.It can better content the storage demands of huge directed graph.It has the virtues of saving storage space,wildly using algorithm,better maintenance nature,etc. |
| |
| Keywords: | Directed graph Storage structure Chain-table |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
