图的深度遍历
2014-02-19 13:22
190 查看
题目描述
请定一个无向图,顶点编号从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的遍历结果。示例输入
1 4 4 0 1 0 2 0 3 2 3
示例输出
0 1 2 3
#include<stdio.h> #include<string.h> #include<stdlib.h> int a[112][100001],v[110]; int k; void dbs(int i) { int j; if(i==0) printf("%d",i); else printf(" %d",i); v[i]=1; for(j=i+1;j<k;j++) if(a[i][j]==1&&v[j]==0) dbs(j); } int main() { int m,n,i,t1,t2; scanf("%d",&n); while(n--) { memset(a,0,sizeof(a)); memset(v,0,sizeof(v)); scanf("%d %d",&k,&m); for(i=0;i<m;i++) { scanf("%d %d",&t1,&t2); if(t1!=t2) { a[t1][t2]=1; a[t2][t1]=1; } } for(i=0;i<k;i++) { if(v[i]==0) dbs(i); } printf("\n"); } return 0; }这道题开始宏观定义了k然后又在主函数中定义k导致错误
相关文章推荐
- UCanCode发布升级E-Form++可视化源码组件库2014 全新版 (V20.01)
- 重构指导之一
- 随身wifi wifi万能钥匙带来的安全问题
- 2107 图的深度遍历
- IE图片滚轮放大缩小图片
- 粗糙的iOS笔记之数据存储
- “当前不会命中断点。源代码与原始版本不同”的问题的解决方案
- 11章 继承和多态
- 为什么 ["1", "2", "3"].map(parseInt) 返回 [1,NaN,NaN]?【转】
- UVa 40均匀的生成器
- Maven 入门 (听Q有感笔记)
- 使用吉布斯采样求解LDA模型
- Maven 入门 (听Qunar有感笔记)
- web design tools
- 黑马程序员----IO(Properties集合)
- jquery ajax return没有返回值的解决方法
- 用node.js(socket.io)实现数据实时推送
- Javascript延迟执行函数
- 25 个免费的 HTML5 CSS3 jQuery 下拉菜单,有图有真相,看图更直观!
- CUGB图论专场2:The Bottom of a Graph 强连通Tarjan算法