DFS和BFS

1、DFS

代码一般模板

void dfs()//参数用来表示状态  
	{  
	    if(到达终点状态)  
	    {  
	        ...//根据题意添加  
	        return;  
	    }  
	    if(越界或者是不合法状态)  
	        return;  
	    if(特殊状态)//剪枝
	        return ;
	    for(扩展方式)  
	    {  
	        if(扩展方式所达到状态合法)  
	        {  
	            修改操作;//根据题意来添加  
	            标记；  
	            dfs（）；  
	            (还原标记)；  
	            //是否还原标记根据题意  
	            //如果加上（还原标记）就是 回溯法  
	        }  
	 
	    }  
	}  

可以解决的问题一般有：
1.地图型
2.数据型
3.等
参考：https://blog.csdn.net/qq_40763929/article/details/81629800

2、BFS