Задачи
Поиск в глубину
Поиск в глубину
Задан неориентированный граф. Запустите поиск в глубину из заданной вершины $v$ и выведите номера вершин в порядке их первого посещения.
\InputFile
Первая строка содержит количество вершин $n~(n \le 100)$ и ребер $m$ неориентированного графа. Каждая из следующих $m$ строк содержит две вершины $a$ и $b$ --- неориентированное ребро графа. Последняя строка содержит вершину $v$.
\OutputFile
Запустите поиск в глубину из вершины $v$ и выведите номера вершин в порядке их первого посещения.
\includegraphics{https://static.e-olymp.com/content/72/72122e7b26477b7a99ebe84d757ce40d8bdca64a.gif}
Входные данные #1
3 3 1 2 2 3 1 3 2
Выходные данные #1
2 1 3
Входные данные #2
5 3 1 3 2 3 2 5 5
Выходные данные #2
5 2 3 1