dfs伪代码

dfs 伪代码

dfs(...) //含义：（！！）准备 对当面步 做决定 
{
    
    
	if(ok==1)
	return;
	
	if(到终点)
	{
    
    
		ok=1；
		...
		return;
	 } 
	
	... 
	
	  do   //有时  当前步只有一个决定 
	  {
    
    
		（1）对当前步 做第一个决定;
	   		 
			进行数据处理 ！！ 
				  	
	  		for(int i=1;i<=...;i++)
	  		{
    
    
	  			dfs(next);
		 	}
		 	
	  		还原，以便做其他决定; ！！！ 
	  	
	  	
	  	
	  	（2）对当前步 做第二个决定;
	  	
	    	 进行数据处理 	  	
	    	 
	  		 for(int i=1;i<=...;i++)
	  		 {
    
    
	  			dfs(next);
			 }
			 
	  		还原，以便做其他决定; 
	  	
	  	
	  }
     	  
	                         
	                         
}