图的存储结构---邻接表

1. 邻接表（无向图）

• 对于边数相对顶点较少的图，可采取邻接表。
• 把数组与链表结合在一起来存储，这种方式在图结构也适用，称为邻接表（AdjacencyList）。
  
  

2. 邻接表（有向图）

以每个顶点出度建立邻接表
入度或顶点为弧头的弧，建立逆邻接表

3. 邻接表（网）

对于带权值的网图，可以在边表结点定义中再增加一个数据域来存储权值即可。
详解