麻辣GIS微信平台

更多 GIS 干货

微信关注不错过

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:河流网中没有环,而在铁路系统中,一条往返旅行线路构成一个环。
麻辣GIS-Sailor
作者:
GIS爱好者,学GIS,更爱玩GIS。
微博关注
手机阅读
赞赏支持
手机阅读
微信捐助麻辣GIS
微信打赏
支付宝捐助麻辣GIS
支付宝打赏

声明

1.本文所分享的所有需要用户下载使用的内容(包括但不限于软件、数据、图片)来自于网络或者麻辣GIS粉丝自行分享,版权归该下载资源的合法拥有者所有,如有侵权请第一时间联系本站删除。

2.下载内容仅限个人学习使用,请切勿用作商用等其他用途,否则后果自负。

3.如果本文对您有所帮助,请您对我们团队进行 打赏捐助让我们在传播3S的路上可以走得更远,不胜感激。PS:如果你是学生党,请优先把经费用于购买学习资料 以及 与小哥哥/小姐姐约会上:-)

如您有疑问,可在文末留言,或到麻辣GIS QQ群中提问。

QQ群(一):291616564 加入QQ群

QQ群(二):166408035 加入QQ群

QQ群(三):627853279 加入QQ群

QQ群(四):436386604 加入QQ群

QQ群(五):606176554 加入QQ群

QQ群(六):946178380 加入QQ群

QQ群(七):861271808 加入QQ群

新疆互助群:910717627 加入QQ群

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

发表评论