CUDA电子书
6．1 网络数据结构的基本组成部分和属性如下：
1）链（Link）：网络中流动的管线，如街道、河流、水管等，其状态属性包括阻力和需求。想象一下，街道像血管，阻力就像血管中的堵塞，需求则像血液的流量。可以下载更多关于如何在 GIS 中进行链路分析的资源，比如ArcGISforjs网络分析之最短路径分析.zip。
2）结点（Node）：网络中链的结点，如港口、车站、电站等，其状态属性包括阻力和需求等。结点中又有下面几种特殊的类型：
-
障碍（Barrier）：禁止网络中链上流动的点，就像交通中的“禁止通行”标志。
-
拐点（Turn）：出现在网络链中的分割结点上，状态属性有阻力，如拐弯的时间和限制（如在8：00到18：00不允许左拐），就像开车时的红绿灯限制。详细讲解可以参考GIS网络分析功能的实现。
-
中心（Center）：是接受或分配资源的位置，如水库、商业中心、电站等，其状态属性包括资源容量（如总量），阻力限额（中心到链的最大距离或时间限制）。
-
站点（Stop）：在路径选择中资源增减的结点，如库房、车站等，其状态属性有资源需求，如产品数量。
除了基本的组成部分外，有时还要增加一些特殊结构，如邻接点链表用来辅助进行路径分析。更多详细说明和代码实例可以查看ArcGIS网络分析最短路径分析源代码VB60。
6．2 主要网络分析功能
6．2．1 路径分析
1）静态求最佳路径：在给定每条链上的属性后，求最佳路径。这就像是在城市中寻找一条最省油的驾驶路线。相关教程请见ArcGIS地理信息系统网络分析和路径分析教程（20200623）.zip。
2）N条最佳路径分析：确定起点或终点，求代价最小的N条路径，因为在实践中最佳路径的选择只是理想情况，由于种种因素而要选择近似最优路径。
3）最短路径或最低耗费路径：确定起点、终点和要经过的中间点、中间连线，求最短路径。在图数据结构中称为“弧”。
