2020-2021:teams:no_morning_training:图的多种存储方法
图的多种存储方法
刚好最近课程进行到了图论，而图论最首要的就是存图。所以总结一下我所知道的一些图的存储方法。
邻接矩阵
相当基础的存储方法。
图的构成无非点与边，而边则是由两个点连成，因此我们可以用n*n（n为点数）的方阵来存储图。
在n*n的方阵中，F(i,j)记录i结点和j结点之间的联通关系。
邻接表
边集数组
十字链表
2020-2021/teams/no_morning_training/图的多种存储方法.1589647541.txt.gz · 最后更改: 2020/05/17 00:45 由 nomansland
