7.2.0 图的存储结构

• 从线性结构的线性关系，到树形结构的层次关系，再到现在的图结构

• 图结构比较复杂，图中任意两个顶点都可能存在联系。

• 1、图结构也无法以数据元素在存储区中的物理位置来表示元素之间的关系。即图没有顺序表的存储结构。
  2、用多重链表表示图结构：
  若按度数最大的顶点来设计结点结构会浪费很多存储单元；
  若按每个顶点自己的度数来设计不同的结点结构会造成操作不便。

• 常用于表示图结构的方法有
  二维数组 / 邻接矩阵 ：7.2.1 二维数组 / 邻接矩阵
  邻接表 ：7.2.2 邻接表
  十字链表：7.2.3 十字链表
  邻接多重表：7.2.4 邻接多重表