算法：深度优先搜索（一）

一、在图上寻找路径和遍历

在图上如何寻找从1到8的路径？

不连通的图，无法从节点1走到节点8

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

int main()

{

  将所有点都标记为新点；

  起点=1；

  终点=8；

  cout<<Dfs（起点）；

}

判断从V出发能否走到终点：

bool Dfs(V)

{

  if(V为终点)  return true;

  if(V为旧点)  return false;

  将V标记为旧点；

  对和V相邻的每一个节点U

  {

 if(Dfs(U)==true)

  return true;