此部分为隐藏内容，请输入验证码后查看
扫描右侧图片或微信搜索 “ Java技术分享屋 ” ，回复 “ 验证码 ” ，获取验证密码。
本资料仅供读者预览及学习交流使用，不能用于商业用途，请在下载后24小时内删除。如果喜欢，请购买正版！
一.资料图片
二.资料简介
《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 展望
第五部分参考文献
索引