算法-基本专题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,