图的存储方法的选择

稠密表和稀疏表的存储方式

1. 稀疏表
   邻接表来存储，如果用邻接矩阵存储，就存下来太多的0，浪费了空间

2. 稠密表
   邻接矩阵来存储，可以充分利用空间，
   邻接表来存储，这个操作会增加很高的负复杂度。

3. 有向图：邻接矩阵不一定对称
   有向图图中的边是单边的，如果用邻接矩阵来存储，邻接矩阵不一定是对称的。

4. 无向图：邻接矩阵一定是对称的
   因为无向图中的边是双边的

查询两个顶点之间是否有边，邻接表比邻接矩阵更加的方便，如果用邻接表就要在链表中逐个查找。相比之下，邻接矩阵比邻接表更加滴方便。