OpenJudge

01:图的深度优先遍历(邻接矩阵存储)

总时间限制:
1000ms
内存限制:
32767kB
描述

输入无向图的顶点和边的信息,以邻接矩阵为存储结构,输入一个顶点编号u,则输出以u为起点深度优先搜索顶点序列和广度优先搜索序列。只考虑连通图。

注:邻接矩阵中,0表示没有边,1表示有边;顶点编号从0开始;为了有唯一输出,规定取下一个邻接点时优先考虑编号小的顶点。


输入
多行
第1行:两个正整数,中间空格分隔。第一个是图顶点数(不超过20),第二个是图中边数。
第2行开始输入边的信息:与边相关联的顶点编号,用空格分隔,一边一行;
最后一行:顶点编号u。
输出
以u为起点深度优先搜索顶点序列,用"-"连接
样例输入
5 7
0 1
0 3
1 2
1 4
2 3
2 4
3 4
1
样例输出
1-0-3-2-4
来源
重庆科技学院 WJQ
全局题号
15059
提交次数
11
尝试人数
6
通过人数
5