深度优先搜索算法(附带实例)

本章详细介绍了图的基本概念和深度优先搜索算法及其宗旨,并以二维矩阵和二叉树为例进行了深度优先搜索算法的讲解。深度优先搜索的本质为以深度为最优先的判断依据来进行图的遍历。

深度优先搜索算法的应用不止在图上,也可以通过回溯来解决排列相关的问题。回溯算法之后后面介绍。
本章内容:
1. 图是什么?(数据结构中的图)
2. 图的深度优先搜索(DFS)思路
3. 图的深度优先搜索经典例题——寻找最大油田
4. 二叉树的深度优先搜索(DFS)思路
5. 二叉树的深度优先搜索应用实例—员工派对
6. 二叉树的深度优先搜索应用实例—城市危机