SDUT2107图的深度遍历
来源:互联网 发布:淘宝店铺信用卡套现 编辑:程序博客网 时间:2024/05/27 09:44
#include<bits/stdc++.h>using namespace std;bool Map[120][120];bool vis[120];void dfs(int s,int v){ for(int i=0; i<v; i++) if(Map[s][i]&&!vis[i]) { vis[i]=1; printf(" %d",i); dfs(i,v); }}int main(){ int T; scanf("%d",&T); while(T--) { int e,v; scanf("%d%d",&v,&e); memset(Map,false,sizeof(Map)); memset(vis,false,sizeof(vis)); for(int i=0; i<e; i++) { int v1,v2; scanf("%d%d",&v1,&v2); Map[v1][v2]=true; Map[v2][v1]=true; } vis[0]=true; printf("0"); dfs(0,v); printf("\n"); }}
0 0
- SDUT2107图的深度遍历
- SDUT2107图的深度遍历
- 图的深度遍历
- 图的深度遍历
- 图的深度遍历
- 图的深度遍历
- 图的深度遍历
- 图的深度遍历
- 图的深度遍历
- 图的深度遍历
- 图的深度遍历
- 图的深度遍历
- 图的深度遍历
- 图的深度遍历
- 图的深度遍历
- 图的深度遍历
- 图的深度遍历
- 图的深度遍历
- 详细分析Linux动态库的使用方式
- Hbase迁移备份(后续更新)
- 常见编译错误信息
- Linux常用命令
- Vxworks系统学习----任务
- SDUT2107图的深度遍历
- 【VS开发】浅谈UDP(数据包长度,收包能力,丢包及进程结构选择)
- 超级演说家:《面对不成功的人生》
- Git小白教程1---本地仓库
- Yahoo 日本 api
- 文章标题
- 几种外链的方法
- 题目241 字母统计
- poj1789ruck History