GIS空间数据库（73）图的存储

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

       1、邻接矩阵（Adjaceny-matrix）

       行和列表示图的定点，两个顶点之间有边矩阵项的值为1，否则为0。

       如果是无向图，矩阵是对称的。

       可以快速回答对边的查询。例如，边(u, v)是否在图G中。

       2、邻接表（Adjaceny-list）

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

       3、非规范化表示。

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

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