1762: 图的遍历——深度优先搜索

 1 #include<stdio.h>
 2 const int maxn=100;
 3 bool visted[maxn];
 4 int G[maxn][maxn]={0};//注意这里的数组定义在最前面是最好的，可以在任意函数模块直接使用 
 5 void DFS(int v,int n){//因为二维数组作为函数参数传递会比较麻烦 
 6     printf("%d ",v);
 7     int w;
 8     visted[v]=true;
 9     for(w=0;w<n;w++){
10         if(G[v][w]==1 && visted[w]==false){//访问目前节点的相邻节点，如果节点存在边并且没有被访问，那么递归DFS 
11             DFS(w,n);
12         }
13     }
14 }
15 void DFSTraverse(int n){
16     for(int i=0;i<n;i++){
17         visted[i]=false; 
18     }
19     int k;
20     for(k=0;k<n;k++){//遍历每个顶点，如果没有被访问，那么就可以DFS 
21         if(!visted[k]){
22             DFS(k,n);
23         }
24     }
25 }
26 int main(){
27     int n;
28     scanf("%d",&n);
29     for(int i=0;i<n;i++){
30         for(int j=0;j<n;j++){
31             scanf("%d",&G[i][j]);
32         }
33     }
34     DFSTraverse(n);
35     return 0;
36 }