本书详细介绍了图论的各种理论方法，同时探讨了各种方法在交通系统中的应用。全书共分11章，从图 的基本概念出发，到图的*小树、连通性、*短路、网络流，再到图的遍历、匹配、着色，网络的选址、计划、可靠 性，全面涵盖了图论理论的各个方面。

第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*小费用*大流问题