6.2_2_邻接表法

邻接表法（顺序+链式）

无向图：

时间复杂度是O(V+2E)

有向图：

边界点的数量是E，整体空间复杂度为O(V+E)

如何找到顶点的度？入度？出度？

对于无向图来说：

1. 度只要扫描结点的指针后面的个数就可以得到结点的个数

对于有向图来说：

1. 找到出度只要扫描该结点指针指向的链表即可
2. 找入度很麻烦

对于有向图来说，邻接表存储有向图的最大问题就是统计入度很困难

对于一个图，使用邻接矩阵的表示方法是唯一的

如果使用邻接表的方法则邻接表不唯一

邻接表用于解决邻接矩阵存储稀疏图的浪费的问题，但对于寻找入度来说是要全部遍历的，有待优化