深度优先搜索算法基础模板

Posted 2020-08-21

 1 void DFS(检索状态)
 2 {
 3     if(到达目标状态)
 4     {
 5         ...// 根据题意添加
 6         return; 
 7     }
 8     
 9     if(越界或是不合法状态) return;
10      
11     for(扩展方式)
12     {
13         if(扩展方式所达到状态合法)
14         {
15             ....//根据题意来添加
16             标记; 
17             DFS(); // 递归调用 
18             修改（剪枝）; 
19             还原标记; 
20             //是否还原标记根据题意
21             //如果加上（还原标记）就是 回溯法
22         }
23     }
24     return; 
25 }