交通版普通高等教育规划教材 交通图论方法
作者：冯树民 著
出版时间：2017年版
内容简介
《交通图论方法》详细介绍了图论的各种理论方法，同时探讨了各种方法在交通系统中的应用。《交通图论方法》共分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 最小费用最大流问题
5．4 堵塞流
5．5 最短时间流
5．6 动态网络流
第6章 图遍历问题
6．1 图的遍历
6．2 Euler图和Hamihon图的判定方法
6．3 Euler图的寻迹算法
6．4 Htamihon回路计算方法
第7章 图的匹配与独立集
7．1 图的匹配
7．2 支配集
7．3 独立集
7．4 覆盖问题
第8章 图着色问题
8．1 图着色问题描述
8．2 穷举搜索法
8．3 回溯法
8．4 极小覆盖算法
8．5 集合算法
8．6 近似算法
第9章 网络选址问题
9．1 选址问题分类
9．2 网络选址模型
9．3 中心点问题
9．4 中位点问题
9．5 集合覆盖问题的候选点集算法
9．6 P&R设施选址规划模型
第10章 网络计划技术
10．1 网络计划技术概述
10．2 关键路线法网络计划
10．3 计划评审技术网络计划
第11章 网络可靠性
11．1 网络可靠性模型
11．2 完全状态枚举法
11．3 因子分解法
11．4 容斥原理法
11．5 不交和法
11．6 网络可靠度近似计算方法
参考文献
