图的深度遍历
来源:互联网 发布:ai下载mac版 编辑:程序博客网 时间:2024/06/03 21:34
题目描述
请定一个无向图,顶点编号从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
提示
<span style="font-size:14px;">#include <iostream>#include<cstdio>#include<cstring>#include<cmath>#include<queue>#include<algorithm>using namespace std;int mp[110][110];bool vis[110];int t,n,m;void DFS(int s){ for(int i=0;i<n;i++) { if(vis[i]==0&&mp[s][i]==1) { vis[i]=1; printf(" %d",i); DFS(i); } }}int main(){ int u,v; scanf("%d",&t); while(t--) { scanf("%d%d",&n,&m); memset(mp,0,sizeof(mp)); for(int i=0;i<m;i++) { scanf("%d%d",&u,&v); mp[u][v]=1,mp[v][u]=1; } memset(vis,0,sizeof(vis)); vis[0]=1; printf("0"); DFS(0); printf("\n"); } return 0;}</span>
0 0
- 图的深度遍历
- 图的深度遍历
- 图的深度遍历
- 图的深度遍历
- 图的深度遍历
- 图的深度遍历
- 图的深度遍历
- 图的深度遍历
- 图的深度遍历
- 图的深度遍历
- 图的深度遍历
- 图的深度遍历
- 图的深度遍历
- 图的深度遍历
- 图的深度遍历
- 图的深度遍历
- 图的深度遍历
- 图的深度遍历
- http请求的几种方法
- C#入门7.12——本章小结及任务实施
- leetcode Convert SortedList to BST
- 2016.8.9
- C++string字符串1.1
- 图的深度遍历
- 开源集锦(九)GitHub开源控件( Button)
- hdoj1466计算直线的交点数(经典dp)
- android------为退出app提供系统退出确认对话框
- 12.Hibernate二级缓存
- 单Activity多Fragment模式快速构建一个App
- PHP中的魔术方法总结 :__construct, __destruct , __call, __callStatic,__get, __set, __isset, __unset , __sleep
- 在Android studio中导入第三方jar
- Mutex使用样例