本书系统地介绍了图论算法理论，并选取经典的ACM／ICPC题目为例题阐述图论算法思想，侧重于图论算法的程序实现及应用。本书第1章介绍图的基本概念和图的两种存储表示方法：邻接矩阵和邻接表。第2～9章分别讨论图的遍历与活动网络问题，树与图的生成树，最短路径问题，可行遍性问题，网络流问题，支配集、覆盖集、独立集与匹配，图的连通性问题，平面图及图的着色问题。
本书可以作为高等院校计算机专业（或相关专业）图论等相关课程的主教材，也可作为ACM／ICPC的辅导教材。

第1章 图的基本概念及图的存储
1.1 基本概念
1.1.1 有向图与无向图
1.1.2 完全图、稀疏图、稠密图
1.1.3 顶点与顶点、顶点与边的关系
1.1.4 顶点的度数及度序列
1.1.5 二部图与完全二部图
1.1.6 图的同构
1.1.7 子图与生成树
1.1.8 路径
1.1.9 连通性
1.1.10 权值、有向网与无向网
1.2 图的存储表示
1.2.1 邻接矩阵
1.2.2 可达性矩阵
1.2.3 邻接表
1.2.4 关于邻接矩阵和邻接表的进一步讨论
练习
第2章 图的遍历与活动网络问题
2.1 DFS遍历
2.1.1 DFS算法思想
2.1.2 DFS算法的实现及复杂度分析
2.1.3 例题解析
练习
2.2 BFS遍历
2.2.1 BFS算法思想
2.2.2 BFS算法的实现及复杂度分析
2.2.3 关于DFS算法和BFS算法的说明
2.2.4 例题解析
练习
2.3 活动网络——AOV网络
2.3.1 AOV网络与拓扑排序
2.3.2 拓扑排序实现方法
2.3.3 关于拓扑排序的进一步说明
2.3.4 例题解析
练习
2.4 活动网络——AOE网络
2.4.1 AOE网络与关键路径
2.4.2 关键路径求解方法
第3章 树与图的生成树
3.1 树与森林
3.1.1 树
3.1.2 森林
3.2 生成树及最小生成树
3.2.1 生成树
3.2.2 最小生成树
3.3 Kruskal算法和Boruvka算法
3.3.1 Kruskal算法思想
3.3.2 等价类与并查集
3.3.3 Kruskal算法实现
3.3.4 关于Kruskal算法的进一步讨论
3.3.5 Boruvka算法
3.3.6 例题解析
练习
3.4 Prim算法
3.4.1 Prim算法思想
3.4.2 Prim算法实现
3.4.3 关于Prim算法的进一步讨论
3.4.4 例题解析
练习
3.5 最小生成树问题的拓展
3.5.1 带权并查集
3.5.2 最大生成树
3.5.3 最小生成森林、最大生成森林
3.5.4 判定最小生成树是否唯一
练习
第4章 最短路径问题
4.1 边上权值非负情形的单源最短路径问题——Dijkstra算法
4.1.1 算法思想
4.1.2 算法实现
4.1.3 关于Dijkstra算法的进一步讨论
4.1.4 例题解析
练习
4.2 边上权值为任意值的单源最短路径问题——Bellman-Ford算法
4.2.1 算法思想
4.2.2 算法实现
4.2.3 关于Bellman-Ford算法的进一步讨论
4.2.4 例题解析
练习
4.3 Bellman-Ford算法的改进——SPFA算法
4.3.1 算法思想
4.3.2 算法实现
4.3.3 关于SPFA算法的进一步讨论
4.3.4 例题解析
练习
4.4 所有顶点之间的最短路径——Floyd算法
4.4.1 算法思想
4.4.2 算法实现
4.4.3 关于Floyd算法的进一步讨论
4.4.4 例题解析
练习
4.5 最短路径问题拓展
4.5.1 有向网最短路径、回路与最短简单路径
4.5.2 无向网中的最短路径问题
4.5.3 单源最短路径三角形不等式
4.5.4 最长路径
4.6 差分约束系统
4.6.1 差分约束系统与最短路径问题
4.6.2 例题解析
练习
第5章 可行遍性问题
5.1 欧拉回路
5.1.1 基本概念及定理
5.1.2 欧拉回路的判定
练习
5.2 欧拉回路的求解
5.2.1 DFS算法求解欧拉回路
5.2.2 Fleury算法求解欧拉回路
练习
5.3 中国邮递员问题
5.4 汉密尔顿回路
5.4.1 基本概念及定理
5.4.2 汉密尔顿回路求解
第6章 网络流问题
6.1 网络最大流
6.1.1 基本概念
6.1.2 最大流最小割定理
6.1.3 网络最大流的求解
6.1.4 一般增广路方法——Ford-Fulkerson算法
6.1.5 最短增广路算法
6.1.6 连续最短增广路算法——Dinic算法
6.1.7 一般预流推进算法
6.1.8 最高标号预流推进算法
6.1.9 网络最大流算法总结
6.1.10 例题解析
练习
6.2 最小割的求解
练习
6.3 流量有上下界的网络的最大流和最小流
6.3.1 流量有上下界的容量网络
6.3.2 流量有上下界的网络的最大流
6.3.3 流量有上下界的网络的最小流
6.3.4 例题解析
练习
6.4 最小费用最大流
6.4.1 基本概念
6.4.2 最小费用最大流算法
6.4.3 例题解析
练习
第7章 支配集、覆盖集、独立集与匹配
7.1 点支配集、点覆盖集、点独立集
7.1.1 点支配集
7.1.2 点覆盖集
7.1.3 点独立集
7.1.4 点支配集、点覆盖集、点独立集之间的联系
7.2 点支配集、点覆盖集、点独立集的求解
7.2.1 逻辑运算
7.2.2 极小点支配集的求解
7.2.3 极小点覆盖集、极大点独立集的求解
7.3 边覆盖集与边独立集
7.3.1 边覆盖集
7.3.2 边独立集（匹配）
7.3.3 最大边独立集（