20. 图（2）：图的储存结构

  图的存储结构相比较线性表与树来说就复杂很多。我们回顾下，对于线性表来说，是一对一的关系，所以用数组或者链表均可简单存放。树结构是一对多的关系，所以我们要将数组和链表的特性结合在一起才能更好的存放。那么我们的图，是多对多的情况，另外图上的任何一个顶点都可以被看作是第一个顶点，任一顶点的邻接点之间也不存在次序关系。如下图所示   我们可以看出，这四幅图实际上是相同的图。因为任意两个顶点之间都可能存

>>阅读原文<<