基于邻接矩阵的深度优先搜索(DFS)

题目:http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2107&cid=1186

 #include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<iostream>
#include<queue>
using namespace std;
int map[][],vis[],a[];
int n,m,k,j;
void dfs(int x)
{
int i;
for(i=; i<k; i++)
{
if((map[x][i]||map[i][x])&&vis[i]==)
{
vis[i]=;
a[++j]=i;
dfs(i);
}
}
};
int main()
{
int t,i,u,v;
scanf("%d",&n);
while(n--)
{
memset(map,,sizeof(map));
memset(vis,,sizeof(vis));
cin>>k>>m;
for(i=; i<m; i++)
{
cin>>u>>v;
map[u][v]=;
map[v][u]=;
}
t=; j=;
vis[]=;
dfs(t);
a[]=;
for(i=; i<=j-; i++)
printf("%d ",a[i]);
if(j>=)
printf("%d\n",a[i]);
}
}
上一篇:Linux定时任务Crontab命令详解_转


下一篇:Linux定时任务Crontab命令详解 转