图的深度遍历 àì夳堔傛蜴生んèń 2022-08-14 05:45 191阅读 0赞 ## 图的深度遍历 ## ##### Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^\_^ ##### ## 题目描述 ## 请定一个无向图,顶点编号从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> int map[200][200],visited[10000],pum[10000]; int k,t,sum; void DFS(int x) { int i; visited[x]=1; pum[sum++]=x; for(i=0;i<k;i++) if(visited[i]==0&&map[x][i]) DFS(i); } int main() { int i,j,n,m,l; scanf("%d",&n); while(n--) { sum=0; scanf("%d %d",&k,&t); memset(map,0,sizeof(map)); for(l=0;l<t;l++) { scanf("%d %d",&i,&j); map[i][j]=1; map[j][i]=1; } memset(visited,0,sizeof(visited)); for(i=0;i<k;i++) { if(visited[i]==0) DFS(0); } for(i=0;i<sum;i++) if(i==0) printf("%d",pum[i]); else printf(" %d",pum[i]); printf("\n"); } }
相关 图的深度遍历 图的深度遍历 Time Limit: 1000MS Memory Limit: 65536KB [Statistic][] [Discuss][] Problem 女爷i/ 2022年09月26日 03:51/ 0 赞/ 164 阅读
相关 图的深度遍历 图的深度遍历 Time Limit: 1000MS Memory limit: 65536K 题目描述 请定一个无向图,顶点编号从0到n-1,用深度优 叁歲伎倆/ 2022年09月25日 06:28/ 0 赞/ 156 阅读
相关 图的深度遍历 图的深度遍历 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^\_^ 题目描述 请定一个无向图,顶点编号从0到 àì夳堔傛蜴生んèń/ 2022年08月14日 05:45/ 0 赞/ 192 阅读
相关 图的深度遍历 图的深度遍历 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^\_^ 题目描述 请定一个无向图,顶点编号从0到 冷不防/ 2022年08月10日 06:08/ 0 赞/ 43 阅读
相关 图的深度遍历 图的深度遍历 Time Limit: 1000MS Memory Limit: 65536KB [Submit][] [Statistic][] Probl 妖狐艹你老母/ 2022年07月15日 06:25/ 0 赞/ 172 阅读
相关 图的深度遍历 Problem Description 请定一个无向图,顶点编号从0到n-1,用深度优先搜索(DFS),遍历并输出。遍历时,先遍历节点编号小的。 Input 输入第一行 秒速五厘米/ 2022年07月12日 09:55/ 0 赞/ 150 阅读
相关 图的深度遍历 Problem Description 请定一个无向图,顶点编号从0到n-1,用深度优先搜索(DFS),遍历并输出。遍历时,先遍历节点编号小的。 Input 输 Myth丶恋晨/ 2022年07月12日 06:50/ 0 赞/ 150 阅读
相关 图的深度遍历 Problem Description 请定一个无向图,顶点编号从0到n-1,用深度优先搜索(DFS),遍历并输出。遍历时,先遍历节点编号小的。 Input 输 ゞ 浴缸里的玫瑰/ 2022年07月12日 06:50/ 0 赞/ 195 阅读
相关 图的深度遍历 think: 1题目可以邻接矩阵存储,如果用邻接表得需要将邻接表进行有序化,自己一开始没有用有序化邻接表,根据推算自己的样板数据应该并不通过,但样本数据竟然对了,当然提交O Dear 丶/ 2022年07月12日 06:49/ 0 赞/ 76 阅读
相关 图的深度遍历 图的深度遍历 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Descripti 布满荆棘的人生/ 2022年06月10日 12:25/ 0 赞/ 179 阅读
还没有评论,来说两句吧...