2020-2021:teams:no_morning_training:图的多种存储方法
这是本文档旧的修订版！
图的多种存储方法
刚好最近课程进行到了图论，而图论最首要的就是存图。所以总结一下我所知道的一些图的存储方法。
邻接矩阵
相当基础的存储方法。
图的构成无非点与边，而边则是由两个点连成，因此我们可以用n*n（n为点数）的方阵来存储图。
在n*n的方阵中，F(i,j)记录i结点和j结点之间的联通关系。
对于无向图，邻接矩阵表示如下：
| 1 | 2 | 3 | 4 | 5 | |
| 1 | 0 | 1 | 1 | 1 | 1 |
| 2 | 1 | 0 | 1 | 1 | 1 |
| 3 | 1 | 1 | 0 | 1 | 1 |
| 4 | 1 | 1 | 1 | 0 | 1 |
| 5 | 1 | 1 | 1 | 1 | 0 |
其中0
邻接表
边集数组
十字链表
2020-2021/teams/no_morning_training/图的多种存储方法.1589687396.txt.gz · 最后更改: 2020/05/17 11:49 由 nomansland
