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.
本文提出了图的一种双链式存储结构,比以往的图的链式存储结构有更好的灵活性,并在图的各种算法的实现上显示了较好的时空复杂性,具有其它存储结构所不具备的各种优点。
Graph algorithms form a very important part of computer science and have a lineage that goes back at least to Euler and the famous Seven Bridges of konigsberg problem.
计算机科学中的一个非常重要的组成部分就是图论算法,它们都可以追溯到欧拉和著名的哥尼斯堡七桥问题。
Graph algorithms form a very important part of computer science and have a lineage that goes back at least to Euler and the famous Seven Bridges of konigsberg problem.
计算机科学中的一个非常重要的组成部分就是图论算法,它们都可以追溯到欧拉和著名的哥尼斯堡七桥问题。
应用推荐