C算法(第2卷)(图算法)(第3版) PDF扫描版[40MB]

《C算法(第2卷)(图算法)(第3版)(中文版)》介绍了当今最重要的算法
共分3卷，这是第2卷（第五部分），集中讲解图算法。
《C算法(第2卷)(图算法)(第3版)(中文版)》共有6章（第17章～第22章）。
第17章详细讨论图性质和类型，第18章～第22章分别讲解图搜索、有向图和DAG、最小生成树、最短路径以及网络流。
书中提供了用C语言描述的完整算法源和程序，并且配有丰富的插图和练习。
《C算法(第2卷)(图算法)(第3版)(中文版)》可作为高等院校计算机相关专业算与数据结构课程的教材和补充读物，也可供自学之用。

C算法(第2卷)(图算法)(第3版) 目 录：

第五部分 图算法
第17章 图性质和类型
17.1 术语
练习
17.2 图ADT
练习
17.3 邻接矩阵表达方式
练习
17.4 邻接表表达方式
练习
17.5 变体、扩展和开销
练习
17.6 图生成器
练习
17.7 简单路径、欧拉路径和哈密顿路径
练习
17.8 图处理问题
练习

第18章 图搜索
18.1 探索迷宫
练习
18.2 深度优先搜索
练习
18.3 图搜索ADT函数
练习
18.4 DFS森林的性质
练习
18.5 DFS算法
练习
18.6 分离性和双连通性
练习
18.7 广度优先搜索
练习
18.8 通用图搜索
练习
18.9 图算法的分析
练习

第19章 有向图和DAG
练习
19.1 术语和游戏规则
练习
19.2 有向图中DFS的剖析
练习
19.3 可达性和传递闭包
练习
19.4 等价关系和偏序
练习
19.5 DAG
练习
19.6 拓扑排序
练习
19.7 DAG中的可达性
练习
19.8 有向图中的强分量
练习
19.9 再论传递闭包
练习
19.10 展望
练习

第20章 最小生成树
练习
20.1 表达方式
练习
20.2 MST算法原理
练习
20.3 普里姆算法和优先级优先搜索
练习
20.4 Kruskal算法
练习
20.5 Boruvka算法
练习
20.6 比较与改进
练习
20.7 欧几米得MST
练习

第21章 最短路径
练习
21.1 基本原理
练习
21.2 Dijkstra算法
练习
21.3 所有点对最短路径
练习
21.4 无环网络中的最短路径
练习
21.5 欧几米得网络
练习
21.6 归约
练习
21.7 负权重
练习
21.8 展望

第22章 网络流
22.1 流网络
练习
22.2 增广路径最大流算法
练习
22.3 前流推进最大流算法
练习
22.4 最大流归约
练习
22.5 最小开销流
练习
22.6 网络单纯形算法
练习
22.7 最小开销流归约
练习
22.8 展望
第五部分参考文献
索引