题库
题目列表
题单列表
题目收藏
记录
比赛
公开的比赛
我参与的比赛
用户
用户排名
近期排名
外部排名
用户对比
用户组列表
博客
集训队
赛事新闻
赛事列表
获奖情况
视频列表
登录
⭐关于举办浙江师范大学第23届大学生程序设计竞赛的通知
实验9 图的建立与遍历
1 Sec
64 MB
|
Markdown
显示标签
入门
(*900)
DataStruct课程题库
DFS
BFS
888
2309
通过
提交
题目描述
按照输入要求创建图,并分别用深度优先和广度优先两种方法遍历这张图。
输入格式
第一行包含两个整数 $n,m$ $(1 \le n \le 80,\ n-1 \le m \le 1500)$,分别表示图中点与边的数量。 其后 $m$ 行,每行包含两个整数 $a,b$ $(0 \le a,b \lt n)$,表示 $a,b$ 这两个点之间是连通的。
输出格式
第一行输出按照深度优先搜索方法遍历的结果,第二行输出按照广度优先搜索方法遍历的结果。
样例输入 #1
复制
3 0
样例输出 #1
复制
0 1 2 0 1 2
样例输入 #2
复制
5 3 0 1 0 4 1 3
样例输出 #2
复制
0 1 3 4 2 0 1 4 3 2
题面
提交
记录
统计
上一题
下一题
上传者
coach
创建时间
2013-11-28 18:09
修改时间
2024-02-12 18:02
Markdown 题面
×
登录
×
账号
密码
记住我