关于图论【深度优先搜索的理论基础】

1、DFS（Depth-First Search，深度优先搜索）深搜

2、从一个节点出发一直搜到终点，然后撤销最近的一次搜索操作

// 例如下图所示，顶点1一直向下搜索，搜到终点（顶点6）了（把这一条路径收集起来）

// 撤销最近的一次搜索操作，如下图所示

// 换另一条边向下搜索

// 还没搜到终点，继续向下搜索，搜索到终点了（把这一条路径收集起来）

// 撤销最近的一次搜索操作

// 换另一条路

// 重复上述过程

// 这就是深搜

3、深搜三部曲

第一步：确定函数和参数

第二步：确认终止条件

第三步：处理节点

（以上总结都来自代码随想录）