图的存储结构

邻接表

在每一个节点的指针域，指向一个链表，记录了该点的邻节点

数据依然有冗余

无向图邻接表特点

• 邻接表不唯一
• 存储空间为O(n+2e)
• 节点的度就是单链表的节点数

有向图邻接表

• 统计出度很简单，入度很麻烦
• 逆邻接表刚好相反

十字链表

有点绕

简单来说就是将弧也作为一个个体，保存了弧的上一个弧和下一个弧。

邻接多重表

每条边只储存一次，指针比较多。