邻接表法

邻接矩阵法存储稀疏图会有许多空间浪费

邻接表法：为每一个顶点建立一个单链表存放与它相邻的边

邻接表的特点：
1）若G为无向图，存储空间为O(|V|+2|E|)
若G为有向图，存储空间为O(|V|+|E|)
2）邻接表更加适用于稀疏图
3）若G为无向图，则结点的度为该结点边表的长度
若G为有向图，则结点的出度为该结点边表的长度，计算入度则要遍历整个邻接表
4）邻接表不唯一，边表结点的顺序根据算法和输入的不同可能会不同