C算法(第2卷)(图算法)(第3版) PDF
资源名称:C算法(第2卷)(图算法)(第3版) PDF
第五部分 图算法
第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 术语和游戏规则
资源截图: