计算机里图的存储方法

邻接矩阵 由于该图是一个无向图，因此该邻接矩阵为对称矩阵。 有向图的邻接矩阵则不一定为对称矩阵。 邻接矩阵的问题： （1）占用存储空间大 （2）稀疏矩阵 2. 邻接表 优点：便于点连接情况的查询 缺点：数据冗余 3. 边表 边表占用存储空间小，是目前较为常用的图存存储方法。 图中，一组数据代表一条边。在有向图里，第一个数据代表起始点，第二个数据代表结束点。

>>阅读原文<<