很多题目比如问从A能否到达B,是可以采用DFS的方法求解的。
bool Dfs(int v){
if(v==END){//已经到达终点
return true;
}
if(used[v]){//已经走过的
return false;
}
used[v]=1;
对v的相邻节点u{ //一般都是上下左右四个方向
if(Dfs(u)==true){
return true;
}
}
return false;
}