算法-基本专题dfs

dfs://判断能否走到V

 

 

bool Dfs(V)

 

{

 

 　　if(V是终点)

 

 　　　　return true;

 

 　　if(V是旧点)

 

 　　　　return false;

 

　　把V标记为旧点

 

　　对V的每个节点U{

 

 　　　　if ( Dfs(U) == ture )

 

 　　　　return true;

 

 　　}

 

 　　return false;

 

}

 

int main()

{

　　bool a;

 

　　a=Dfs(起点);

}

 

要记录路径的话，就定义一个数组，记录深度，记录深度的时候要记得，回退的时候要减减深度，return false就是回退。一样函数返回值为bool，一遇到旧点就

 

return false，到终点就return ture，