内容简介
本书是算法领域经典著作《算法C语言实现》的第5部分，主要深入探讨图算法及相关高级主题。
本部分内容涵盖图的基本概念与表示方法，包括无向图、有向图、加权图等，并详细讲解深度优先搜索、广度优先搜索等基础图遍历技术。
书中系统介绍了最小生成树算法（如Prim算法和Kruskal算法）、最短路径算法（如Dijkstra算法、Bellman-Ford算法以及Floyd-Warshall算法），并分析了它们的时间复杂度和适用场景。
此外，还讨论了网络流问题，包括最大流最小割定理、Ford-Fulkerson方法及推送-重贴标签算法，以及匹配问题、拓扑排序、强连通分量等高级主题。所有算法均提供完整的C语言实现，代码简洁高效，便于读者理解和实践。
本书适合计算机科学及相关专业的高年级本科生、研究生以及算法工程师阅读，帮助读者深入掌握图算法的原理与实现技巧。
目录
第五部分 图算法
第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 图算法分析
第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章 有向图和有向无环图
19.1 术语和游戏规则
19.2 有向图中的DFS剖析
19.3 可达性和传递闭包
19.4 等价关系和偏序
19.5 有向无环图
19.6 拓扑排序
19.7 有向无环图中的可达性
19.8 有向图中的强连通分量
19.9 再论传递闭包
19.10 展望
第20章 最小生成树
20.1 表示
20.2 MST算法的基本原理
20.3 Prim算法和优先级优先搜索
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 展望
第五部分参考文献
19.1 术语和游戏规则
19.2 有向图中的DFS剖析
19.3 可达性和传递闭包
19.4 等价关系和偏序
19.5 有向无环图
19.6 拓扑排序
19.7 有向无环图中的可达性
19.8 有向图中的强连通分量
19.9 再论传递闭包
19.10 展望
第20章 最小生成树
20.1 表示
20.2 MST算法的基本原理
20.3 Prim算法和优先级优先搜索
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 展望
第五部分参考文献
重要申明：
本书由书友@锦小书发布分享，仅供学习交流使用，版权归原作者所有。如有侵权，请联系我们删除。
本书由书友@锦小书发布分享，仅供学习交流使用，版权归原作者所有。如有侵权，请联系我们删除。
📖 支持知识自由流动
每一本书的稳定访问，都离不开服务器、存储与带宽的长期维护。
