GIS空间数据库(73)图的存储

本文目录
  • 正文

图的存储主要有以下几种方法

1、邻接矩阵(Adjaceny-matrix)

行和列表示图的定点,两个顶点之间有边矩阵项的值为1,否则为0。
如果是无向图,矩阵是对称的。
可以快速回答对边的查询。例如,边(u, v)是否在图G中。

2、邻接表(Adjaceny-list)

是一个指针数组,数组的每个元素对应图中的一个顶点,而指针则指向该顶点的一个直接后继顶点表。可以快速枚举图的顶点。例如,找出v的所有邻近顶点。

3、非规范化表示。

包含坐标值、后继结点列表、前驱结点列表。可以加快最短路径的计算速度。

4、关系R和S表示图的结点和边。

如果本文对你有所帮助,欢迎对我们团队进行打赏捐助,让我们在传播3S的路上可以走得更远。
赞赏支持
微信捐助麻辣GIS 支付宝捐助麻辣GIS

麻辣GIS-Sailor
作者:
GIS爱好者,学GIS,更爱玩GIS。

如您有疑问,可在文末留言,也可在 麻辣GIS•小分队 搜索回答或发帖 ,还可以在QQ群中提问。

本站QQ群(一):291616564 麻辣GIS

本站QQ群(二):166408035 麻辣GIS(二)

本站QQ群(三):627853279 麻辣GIS(三)

微信公众号:malagis,扫描右边二维码直接关注。

发表评论