网络数据结构

网络数据结构


发布日期: 1970-01-01 更新日期: 2015-02-02 编辑:giser 浏览次数: 3100

标签:

摘要: 网络数据结构的基本组成部分和属性如下: 链(Link) 网络中流动的管线,如街道、河流、水管等,其状态属性包括阻力和需求。 结点(Node) 网络中链的结点,如港口、车站、电站等,其状态属性包括阻力和需求等。结点中又有下面几种特殊的类型。 障碍(Barrie...

网络数据结构的基本组成部分和属性如下:

网络中流动的管线,如街道、河流、水管等,其状态属性包括阻力和需求。

结点(Node)

网络中链的结点,如港口、车站、电站等,其状态属性包括阻力和需求等。结点中又有下面几种特殊的类型。

  • 障碍(Barrier),禁止网络中链上流动的点。
  • 拐点(Turn),出现在网络链中的分割结点上,状态属性有阻力,如拐弯的时间和限制(如在8:00到18:00不允许左拐)。
  • 中心(Center),是接受或分配资源的位置,如水库、商业中心、电站等,其状态属性包括资源容量(如总量),阻力限额(中心到链的最大距离或时间限制)。
  • 站点(Stop),在路径选择中资源增减的结点,如库房、车站等,其状态属性有资源需求,如产品数量。除了基本的组成部分外,有时还要增加一些特殊结构,如邻接点链表用来辅助进行路径分析。

关注公众号
获取免费资源

随机推荐


Copyright © Since 2014. 开源地理空间基金会中文分会 吉ICP备05002032号

Powered by TorCMS

OSGeo 中国中心 邮件列表

问题讨论 : 要订阅或者退订列表,请点击 订阅

发言 : 请写信给: osgeo-china@lists.osgeo.org