orthogonal list的意思|示意

美 / ɔ:ˈθɔɡənl list / 英 / ɔrˈθɑɡənəl lɪst /

十字链表

Orthogonal list是一种数据结构，通常用于图论问题的解决。它包含两个链表，一个链表存储节点信息，另一个链表存储它们之间的边信息。这种数据结构的优点在于可以高效地插入、删除和遍历图上的节点和边，因此在某些应用中非常实用。

在实现Orthogonal list的过程中，需要为每个节点和每条边创建一个数据结构。节点数据结构中通常包含节点的编号、连接到该节点的所有边以及其他相关信息。边数据结构中通常包含连接的起点和终点节点以及边的权重等信息。

使用Orthogonal list可以方便地对图进行遍历操作。特别是对于大型和稀疏的图，这种数据结构比邻接矩阵等其他数据结构更加适用。因为它可以有效地减少存储空间的浪费，并提高算法的效率。

总之，Orthogonal list是一种在图论问题中广泛使用的数据结构，它提供了高效的图遍历操作，尤其适用于大型和稀疏的图的表示和操作。

1、 orthogonal list storage 十字链表存储法