图的深度遍历 SDUT 2107
来源:互联网 发布:淘宝上的康之家 编辑:程序博客网 时间:2024/05/09 02:45
题目描述
请定一个无向图,顶点编号从0到n-1,用深度优先搜索(DFS),遍历并输出。遍历时,先遍历节点编号小的。
输入
输入第一行为整数n(0 < n < 100),表示数据的组数。 对于每组数据,第一行是两个整数k,m(0 < k < 100,0 < m < k*k),表示有m条边,k个顶点。 下面的m行,每行是空格隔开的两个整数u,v,表示一条连接u,v顶点的无向边。
输出
输出有n行,对应n组输出,每行为用空格隔开的k个整数,对应一组数据,表示DFS的遍历结果。
示例输入
14 40 10 20 32 3
示例输出
0 1 2 3仔细看看还是挺简单,毕竟是入门的题
#include<stdio.h>#include<string.h>int v[101];//标记已经走过的路int map[101][101];//标记给出的边void DFS(int min,int k){ v[min]=1; for(int i=0; i<k; i++) { if(v[i]==0&&map[min][i]==1)//精华:没走过这条路而且满足走的条件 { printf(" %d",i); DFS(i,k); } }}int main(){ int t,n,m,a,b,min; scanf("%d",&t); while(t--) { min=0; memset(v,0,sizeof(v)); memset(map,0,sizeof(map)); scanf("%d%d",&n,&m); while(m--) { scanf("%d%d",&a,&b); if(a<min)min=a; if(b<min)min=b;//找到最小的作为顶点 map[a][b]=1; map[b][a]=1; } printf("%d",min); DFS(min,n); printf("\n"); } return 0;}
0 0
- 图的深度遍历 SDUT 2107
- SDUT 2107 图的深度遍历
- SDUT OJ 2107 图的深度遍历
- SDUT 2107 图的深度遍历
- sdut 图的深度遍历
- SDUT-图的深度遍历
- [SDUT](2107) 图的深度遍历 ---DFS(图)
- SDUT OJ 图的深度遍历
- sdut oj2107 图的深度遍历(DFS)
- SDUT 图的深度优先遍历(邻接矩阵表示)
- SDUT图的深度遍历之邻接表算法
- 2107 图的深度遍历
- 2107 图的深度遍历
- 2107-图的深度遍历
- 2107图的深度遍历
- 图的深度遍历
- 图的深度遍历
- 图的深度遍历
- [第1章]地图:iOS简易导航
- flash链接“手形”闪烁的解决方法
- 【effective c++读书笔记】【第2章】构造/析构/赋值运算(2)
- c和c++交互编译
- Oracle SQL性能优化
- 图的深度遍历 SDUT 2107
- ViewDragHelper详解
- POJ 1519:Digital Roots
- ireport 中的$F、$P、$V
- 部分限制输入的方法
- 大型分布式网站架构设计与实践
- 淘宝api订单接口R2字段模糊化处理通知【白名单更新】
- openwrt 库依赖的相关,C调用C++库的时候需要的操作。
- Linux 命令之 stat