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