[数据结构 & 算法] 深度优先搜索(DFS)

#深度优先搜索(Depth-First-Search)

从起点出发，走过的点要做标记，发现没有走过的点，就随意挑一个往前走，走不了就回退，此种路径搜索策略就称为“深度优先搜索”，简称“深搜”

###1.判断从V出发是否能走到终点

int main()
{
   
  将所有点标记为新点
  起点 = 1;
  终点 = 8;
  cout<<Dfs(起点);
}

bool Dfs(V){
   
  if(V为终点)
      return true;
  if(V为旧点)
      return