网站建设推荐北京华网天下,宁波自助建站公司,开发公司移留问题解决物业如何打报告,律师网站建设公司图的深度遍历 Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description 请定一个无向图#xff0c;顶点编号从0到n-1#xff0c;用深度优先搜索(DFS)#xff0c;遍历并输出。遍历时#xff0c;先遍历节点编号小的。Input 输入第一行为整数n#xff… 图的深度遍历 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 请定一个无向图顶点编号从0到n-1用深度优先搜索(DFS)遍历并输出。遍历时先遍历节点编号小的。 Input 输入第一行为整数n0 n 100表示数据的组数。 对于每组数据第一行是两个整数k,m0 k 1000 m k*k表示有m条边k个顶点。 下面的m行每行是空格隔开的两个整数uv表示一条连接uv顶点的无向边。 Output 输出有n行对应n组输出每行为用空格隔开的k个整数对应一组数据表示DFS的遍历结果。 Example Input 1 4 4 0 1 0 2 0 3 2 3 Example Output 0 1 2 3 #include stdio.h#include string.h#include stdlib.hint map[123][123],vis[123],pum[1234],sum0;int k,m,n;void DFS(int x){ pum[sum] x; vis[x] 1; DFS(i); for(int i0;ik;i) { if(vis[i]0 map[x][i]) { } } } int main() { memset(map,0,sizeof(map)); int u,v,i; scanf(%d,n); while(n--) { sum 0;//初始化 scanf(%d%d,k,m); memset(vis,0,sizeof(vis)); for(i0;im;i) { scanf(%d%d,u,v); map[u][v] map[v][u] 1; } for(i0;ik;i) printf(%d\n,pum[i]); { if(vis[i]0) //控制可进入的条件 DFS(0); } for(i0;isum;i) { if(isum-1) { } } else { printf(%d ,pum[i]); } } } return 0; 转载于:https://www.cnblogs.com/CCCrunner/p/6444579.html