#AT0067. 图的dfs遍历
图的dfs遍历
题目描述
给出一个无向图和一个起点 ,输出这个图从 结点开始的 遍历序列。
规定:节点邻居按照输入的顺序遍历。
输入格式
共 行。
第 行包含 个正整数 ,,,表示有 个点, 条边,起点为 。
第 行包含 个用空格隔开的正整数 ,表示一条从 到 的无向路径。保证没有重边和自环。
输出格式
输出一个序列。
输入输出样例
5 5 1
1 2
1 3
3 4
4 5
5 1
1 2 3 4 5
数据范围
给出一个无向图和一个起点 s,输出这个图从 s 结点开始的 DFS 遍历序列。
规定:节点邻居按照输入的顺序遍历。
共 M+1 行。
第 1 行包含 3 个正整数 N,M,s,表示有N 个点,M 条边,起点为 s 。
第 2~M+1 行包含 2 个用空格隔开的正整数 u,v ,表示一条从 u 到 v 的无向路径。保证没有重边和自环。
输出一个序列。
5 5 1
1 2
1 3
3 4
4 5
5 1
1 2 3 4 5
1≤N,M≤105