摘要
为了对大型有向图进行存储,提出了一种三叉链表式的存储结构。它由索引链表、结点链表、连结链表按照一定结构组成。可以较好地满足某些大型有向图的存储要求,具有节约存储空间、算法适用面宽、可维护性好等特点。
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.
出处
《计算机工程与应用》
CSCD
北大核心
2002年第21期39-41,共3页
Computer Engineering and Applications
基金
国家部委拔尖人才攀高计划
部委预研基金资助
