数据结构——图 DFS遍历

#include <stdio.h>

int a[50][50]; //邻接矩阵 int b[50];  //校验数组 用来判断当前结点是否遍历过 int m,n,i,j,s=0; void dfs(int cur); //cur代表当前结点 int main(){printf("请输入图的行m和列n的值：");scanf("%d %d",&m,&n); printf("请输入邻接矩阵：");for(i=0;i<m;i++)   //对 校验数组赋初值 为0  0代表当前没遍历 1代表当前已经遍历 {b[i]=0; }for(i=0;i<m;i++)  // 输入邻接矩阵 {for(j=0;j<n;j++){scanf("%d",&a[i][j]);} } b[0]=1; //代表0结点 已经遍历 dfs(0); } void dfs(int cur){int i,j;printf("%d ",cur);s++;//s代表当前遍历的结点数 if(s==m)  //递归终止条件  当遍历数等于结点数 返回 {return;}else{for(i=0;i<m;i++)  //i代表列 {if(a[cur][i]==1&&b[i]==0)  //只有邻接矩阵为1 且未被遍历时 才能满足遍历条件  {b[i]=1;        //标记当前结点已被遍历 dfs(i);        //递归调用 }}}}

运行结果：

DFS 的本质是递归 递归一定要写递归的条件！！