图的一种双链式存储结构
DOUBLE LIST: AN APPROACH TO NEW DATA STRUCTURE OF GRAPH
-
摘要: 本文提出了图的一种双链式存储结构,比以往的图的链式存储结构有更好的灵活性,并在图的各种算法的实现上显示了较好的时空复杂性,具有其它存储结构所不具备的各种优点。Abstract: 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.
下载: