GIS空间数据库（72）网络模型

网络是地理信息系统中一类独特的数据实体，它由若干线性实体通过节点连接而成。

网络模型的基本特征是，节点数据间没有明确的从属关系，一个节点可与其他多个节点创建关系。网络模型将数据组织成有向图结构。结构中节点代表数据记录，连接描述不同节点数据间的关系。

图的基本概念：

定义：一个图G = (V, E)是由一个有限顶点集V和顶点之问的边集E组成的。因此，边集E是顶点集V上的一个二元关系。

• 有向图（directed）、无向图（undirected）：构成边集的各个顶点对是否有序。
• 结点（node）、链接（link）
• 前驱（predecessor），又叫源（source）
• 后继（successor），又叫目的（destination）或汇点（sink）
• 标号（label）和权重（weight）：图的结点和链接的附加信息。
• 邻接的（adjacent）：两条边共享一个结点。
• 路径（Path）：一系列邻接边组成。
• 环（cycle）：首尾结点相同路径。

图的示例

• 示例1：在BART中，结点是铁路系统中的车站，而链接表示车站之间的直接连接。
• 示例2：结点不一定是空间中的点、在河流网中，图的结点表示的是河流，而不是河流的端点。如果某条河流流人另一条河流，那么可以用链接来表示这种关系。
• 示例3：BART系统可以根据应用的需要构建为有向图或者无向图模型，而河流网的最自然表示方式是有向图。
• 示例4：可以为铁路系统中的结点加上名字或者地理坐标（也可以将两者都加上去），车站之间的距离可以作为边的权重。
• 示例5：序列(V0, V1), (V1, V2), …, (Vn-2, Vn-2), (Vn-1, Vn)表示一条路径。
• 示例6：河流网中没有环，而在铁路系统中，一条往返旅行线路构成一个环。