摘要
本文提出了图的一种双链式存储结构,比以往的图的链式存储结构有更好的灵活性,并在图的各种算法的实现上显示了较好的时空复杂性,具有其它存储结构所不具备的各种优点。
In this paper,a new data structure of graph, double list,is presented. It is more flexible than other data structures of graph and shows better time and space complexity in graph algorithms.
出处
《计算机研究与发展》
EI
CSCD
北大核心
1995年第10期1-5,共5页
Journal of Computer Research and Development