摘要
文中提出了图的一种关联链式存储结构,一改以往图的链式存储的基本设计思想.利用两个单链表来实现对图的存储,对图的各种操作转化为对单链表的适当操作.
A new incidence linked storage structure of graph is presented.The past basic design idea of the linked storage structure of graph is changed completely. By using two single chain linked lists, the store and various operations of graph are changed into proper operations of single linked list.
出处
《计算机研究与发展》
EI
CSCD
北大核心
1997年第S1期200-202,共3页
Journal of Computer Research and Development
关键词
数据结构
存储结构
关联链式
data structure, storage structure, incidence linked