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