第1章 图的基本概念 1
1.1图论的发展 1
1.2图的定义 1
1.3图的矩阵表示 4
1.4交通图的形成 6
第2章 最小树理论 8
2.1最小生成树问题 8
2.2逐步生成树法 9
2.3基于权矩阵的最小生成树算法 11
2.4有向图的最小树形图 13
第3章 图的连通性 17
3.1图的连通度及边的连通度 17
3.2路网连通性指标 19
3.3区域公路网连通度 20
3.4城市交通网络可达性指标 24
第4章 最短路算法 29
4.1单目标最短路 29
4.2K最短路 33
4.3多目标最短路 34
第5章 网络流理论 43
5.1最大流问题 43
5.2最大流最小割量定理 53
5.3最小费用最大流问题 55
5.4堵塞流 63
5.5最短时间流 73
5.6动态网络流 78
第6章 图遍历问题 82
6.1图的遍历 82
6.2Euler图和Hamilton图的判定方法 82
6.3Euler图的寻迹算法 84
6.4Hamilton回路计算方法 91
第7章 图的匹配与独立集 96
7.1图的匹配 96
7.2支配集 103
7.3独立集 105
7.4覆盖问题 109
第8章 图着色问题 113
8.1图着色问题描述 113
8.2穷举搜索法 114
8.3回溯法 116
8.4极小覆盖算法 117
8.5集合算法 118
8.6近似算法 119
第9章 网络选址问题 121
9.1选址问题分类 121
9.2网络选址模型 122
9.3中心点问题 125
9.4中位点问题 129
9.5集合覆盖问题的候选点集算法 135
9.6P＆R设施选址规划模型 139
第10章 网络计划技术 146
10.1网络计划技术概述 146
10.2关键路线法网络计划 147
10.3计划评审技术网络计划 154
第11章 网络可靠性 157
11.1网络可靠性模型 157
11.2完全状态枚举法 158
11.3因子分解法 159
11.4容斥原理法 160
11.5不交和法 161
11.6网络可靠度近似计算方法 163
参考文献 165