DFS深度（sf13d）

解题思路:深度：一个个遍历下去，不撞南墙不回头（南墙：前面没有可以遍历的对象，回头：回到最近的岔路口，走没有走过的其他岔路)

                    广度：同时向四周遍历（左右上下）

注意事项:

参考代码:

#include<bits/stdc++.h>

using namespace std;

const int N=55;

int graph[N][N];

int visited[N]; 

int n;

void DFS(int v,int step)//深度优先搜索 

{

cout<<v<<" ";

visited[v]=1;//遍历了标记为1 

if(step==n) return;

for(int i=0;i<n;i++)

{

if(graph[v][i]==1 && visited[i]==0)//两者之间有边，且没有被遍历过 

{

DFS(i,step+1);

}

} 

}

int main() 

{

cin>>n;

for(int i=0;i<n;i++)

for(int j=0;j<n;j++)

{

cin>>graph[i][j];

}

DFS(0,1);

return 0;

}