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