深度优先搜索DFS（一）

//判断从v出发能否走到终点 
 bool DFS(v)
 {
         if(v为终点)
                return true;
         if(v为旧点)
                return false;
         将v标记为旧点;
         对和v相邻的每个节点u
         {
                if(DFS(u) == true)
                        return true;   
         } 
         return false;
 } 
 int main()
 {
         将所有点都标为新点;
         起点 = x;
         终点 = y;
         cout<<Dfs(起点);
 }//

Node path[Max_len];//Max_len取节点总数即可
 int depth;
 bool DFS(v)
 {
         if(v为终点)
         {
                path[depth] = v;
                return true;
         } 
         if(v为旧点)
                return false;
         将v标记为旧点;
         path[depth] = v;
         ++depth;
         对和v相邻的每个节点u
         {
                if(DFS(u) == true)
                        return true;
         } 
         --depth;
         return false;
 } 
 int main()
 {
         将所有的点都标记为新点;
         depth = 0;
         if(DFS(起点))
         {
                for(int i = 0;i <= depth;i++)
                {
                        cout<<depth[i]<<endl;
                } 
         } 
 }

//深度优先遍历图上所有节点
 DFS(v)
 {
         if(v是旧点)
                return;
         将v标记为旧点;
         对和v相邻的所有节点u
         {
                DFS(u);
         } 
 } 
 int main()
 {
         将所有的点都标为新点;
         while(在图中能找到新点k)
         {
                DFS(k);
         } 
 }