图的存储结构

存储结构:

  • 顺序存储
  • 邻接点存储
  • 十字链表存储
  • 邻接点多重表存储

顺序存储

用数组顺序存储图的顶点和关系。

一维数组存储图的顶点,二维数组存储图的关系。

顺序存储

邻接点存储

图中的各个顶点独自建立一个链表,用节点存储该顶点,用链表中其他节点存储各自的临界点。

十字链表存储

十字链表法仅适用于存储有向图和有向网

邻接点多重表存储

邻接多重表仅适用于存储无向图或无向网。

邻接多重表存储无向图的方式,可看作是邻接表和十字链表的结合。