Задачі
Пошук у глибину
Пошук у глибину
Дано неорієнтований граф. Запустіть пошук у глибину із заданої вершини $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