用户工具

站点工具


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