计算机里图的存储方法

1. 邻接矩阵
   
   
   由于该图是一个无向图，因此该邻接矩阵为对称矩阵。
   有向图的邻接矩阵则不一定为对称矩阵。

邻接矩阵的问题：
（1）占用存储空间大
（2）稀疏矩阵
2. 邻接表

优点：便于点连接情况的查询
缺点：数据冗余
3. 边表


边表占用存储空间小，是目前较为常用的图存存储方法。
图中，一组数据代表一条边。在有向图里，第一个数据代表起始点，第二个数据代表结束点。