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

关于图论【深度优先搜索的理论基础】
1、DFSDepth-First Search深度优先搜索深搜2、从一个节点出发一直搜到终点然后撤销最近的一次搜索操作// 例如下图所示顶点1一直向下搜索搜到终点顶点6了把这一条路径收集起来// 撤销最近的一次搜索操作如下图所示// 换另一条边向下搜索// 还没搜到终点继续向下搜索搜索到终点了把这一条路径收集起来// 撤销最近的一次搜索操作// 换另一条路// 重复上述过程// 这就是深搜3、深搜三部曲第一步确定函数和参数第二步确认终止条件第三步处理节点以上总结都来自代码随想录