数据结构实验之图论二:图的深度遍历
来源:互联网 发布:spark python 环境搭建 编辑:程序博客网 时间:2024/05/14 18:35
数据结构实验之图论二:图的深度遍历
Problem Description
请定一个无向图,顶点编号从0到n-1,用深度优先搜索(DFS),遍历并输出。遍历时,先遍历节点编号小的。
Input
输入第一行为整数n(0 < n < 100),表示数据的组数。 对于每组数据,第一行是两个整数k,m(0 < k < 100,0 < m < k*k),表示有m条边,k个顶点。 下面的m行,每行是空格隔开的两个整数u,v,表示一条连接u,v顶点的无向边。
Output
输出有n行,对应n组输出,每行为用空格隔开的k个整数,对应一组数据,表示DFS的遍历结果。
Example Input
14 40 10 20 32 3
Example Output
0 1 2 3
#include <bits/stdc++.h>using namespace std;int gra[105][105]; //建立邻接矩阵存储图bool visit[105]; //数组模拟队列int k, m; //节点数 边数void DFS(int n){ //图的深度优先探索 if(n == 0){ cout<<n; } else{ cout<<" "<<n; } visit[n] = 1; for(int i=0; i<k; i++){ if(!visit[i] && gra[n][i]){ DFS(i); } }}int main(){ int t; int u, v; cin>>t; while(t--){ memset(visit, false, sizeof(visit)); //初始化 memset(gra, 0, sizeof(gra)); cin>>k>>m; while(m--){ cin>>u>>v; gra[u][v] = gra[v][u] = 1; //根据输入建立邻接矩阵 } DFS(0); cout<<endl; } return 0;}
阅读全文
0 0
- 数据结构实验之图论二:图的深度遍历
- 数据结构实验之图论二:图的深度遍历
- 数据结构实验之图论二:图的深度遍历
- 数据结构实验之图论二:图的深度遍历
- 数据结构实验之图论二:图的深度遍历
- 数据结构实验之图论二:图的深度遍历
- 数据结构实验之图论二:图的深度遍历
- 数据结构实验之图论二:图的深度遍历
- 数据结构实验之图论二:图的深度遍历
- 数据结构实验之图论二:图的深度遍历
- 数据结构实验之图论二:图的深度遍历
- 数据结构实验之图论二:图的深度遍历
- 数据结构实验之图论二:图的深度遍历
- 2107 数据结构实验之图论二:图的深度遍历
- 数据结构实验之图论二:图的深度遍历
- 数据结构实验之图论二:图的深度遍历
- 数据结构实验之图论二:图的深度遍历
- 数据结构实验之图论二:图的深度遍历
- python中json模块的基础用法
- 权限相关表结构简单设计
- 【SQL改写】notexists-leftjoin(distinct)whereisnull改写
- JAVA从入门到基础(六) 一 GC参数整理
- Hibernate的主键生成策略
- 数据结构实验之图论二:图的深度遍历
- Spring高级装配
- uname命令获取Linux系统详情
- Mysql
- 读书笔记/白帽子讲web安全【xss】
- 萌新总结数据库优化的一些经验
- AFN和ASI的区别
- 斐波那契
- [python]实现操作系统虚拟内存中的页替换算法FIFO,OPT,LRU