图的深度遍历
来源:互联网 发布:苹果内存清理软件 编辑:程序博客网 时间:2024/05/01 17:27
图的深度遍历
Time Limit: 1000MS Memory Limit: 65536KB
Statistic Discuss
Problem Description
请定一个无向图,顶点编号从0到n-1,用深度优先搜索(DFS),遍历并输出。遍历时,先遍历节点编号小的。
Input
输入第一行为整数n(0 < n < 100),表示数据的组数。 对于每组数据,第一行是两个整数k,m(0 < k < 100,0 < m < k*k),表示有m条边,k个顶点。 下面的m行,每行是空格隔开的两个整数u,v,表示一条连接u,v顶点的无向边。
Output
输出有n行,对应n组输出,每行为用空格隔开的k个整数,对应一组数据,表示DFS的遍历结果。
Example Input
14 40 10 20 32 3
Example Output
0 1 2 3
Hint
#include<bits/stdc++.h>using namespace std;int k,n;int v[110];int a[110][110];int b[110];void dfs(int i){ int j; v[i]=1;//记录是否搜索过 b[k++]=i;//记录搜索的顺序 for(j=0;j<n;j++) { if(a[i][j]==1&&!v[j]) { dfs(j); } }}int main(){ int t; int m,i,j; int v1,v2; scanf("%d",&t); while(t--) { k=0; memset(v,0,sizeof(v)); scanf("%d %d",&n,&m); for(i=0;i<n;i++) { for(j=0;j<n;j++) { a[i][j]=0; } } while(m--) { scanf("%d %d",&v1,&v2); a[v1][v2]=a[v2][v1]=1; } dfs(0); for(i=0;i<k;i++) { if(i==0) { printf("%d",b[i]); } else { printf(" %d",b[i]); } } printf("\n"); } return 0;}
0 0
- 图的深度遍历
- 图的深度遍历
- 图的深度遍历
- 图的深度遍历
- 图的深度遍历
- 图的深度遍历
- 图的深度遍历
- 图的深度遍历
- 图的深度遍历
- 图的深度遍历
- 图的深度遍历
- 图的深度遍历
- 图的深度遍历
- 图的深度遍历
- 图的深度遍历
- 图的深度遍历
- 图的深度遍历
- 图的深度遍历
- c++ const int 和int 有什么区别,const的作用是什么。【by徐玉丽】
- 按钮按下与松开的状态(颜色,形状等形态变化)
- java加解密之RSA使用
- iOS10 ATS / 非HTTPS被禁问题
- SELinux简介
- 图的深度遍历
- 机器新建用户检查
- Hive排序 cluster by column = distribute by column + sort by column
- 给Unity开发者的C#内存管理(第一部分) C# Memory Management for Unity Developers (part 1 of 3)
- c#学习笔记之Application.DoEvents应用
- android实现APP Linking
- CSS display:inline和float:left两者的区别
- ArcGis For JavaScript4.x学习(一)——第一个demo
- eclipse svn不显示提交人的问题