交通图论方法

第1章图的基本概念
1.1 图论的发展
1.2图的定义
1.3图的矩阵表示
1.4交通图的形成
第2章*小树理论
2.1*小生成树问题
2.2逐步生成树法
2.3基于权矩阵的*小生成树算法
2.4有向图的*小树形图
第3章图的连通性
3.1 图的连通度及边的连通度
3.2路网连通性指标
3.3区域公路网连通度
3.4城市交通网络可达性指标
第4章*短路算法
4,1单目标*短路
4.2 K*短路
4.3多目标*短路
第5章网络流理论
5.1*大流问题
5.2*大流*小割量定理
5.3*小费用*大流问题