#include<stdio.h>
int a[100][100];
bool c[100]={false};
void DFS(int n,int v)
{
printf("%d ",v);
c[v]=true;
int i;
for(i=1;i<=n;i++)
if(!c[i]&&a[v][i])
DFS(n,i);
}
int main()
{
int i,j,k;
int n,p,x;
scanf("%d%d",&n,&p);
for(x=1;x<=p;x++)
{
scanf("%d%d%d",&i,&j,&k);
a[i][j]=a[j][i]=k;
}
for(i=1;i<=n;i++)
if(!c[i])
DFS(n,i);
return 0;
}
DFS
DFS 算法
原创mb64e477779bdae ©著作权
©著作权归作者所有:来自51CTO博客作者mb64e477779bdae的原创作品,请联系作者获取转载授权,否则将追究法律责任
提问和评论都可以,用心的回复会被更多人看到
评论
发布评论
相关文章