文章列表:图的存储

GIS空间数据库(73)图的存储
图的存储主要有以下几种方法 1、邻接矩阵(Adjaceny-matrix) 行和列表示图的定点,两个顶点之间有边矩阵项的值为1,否则为0。 如果是无向图,矩阵是对称的。 可以快速回答对边的查询。...
2017-01-26
图的存储主要有以下几种方法 1、邻接矩阵(Adjaceny-matrix) 行和列表示图的定点,两个顶点之间有边矩阵项的值为1,否则为0。 如果是无向图,矩阵是对称的。 可以快速回答对边的查询。...