Задачи
Поиск в глубину на несвязном графе
Поиск в глубину на несвязном графе
Задан неориентированный несвязный граф. Запустите на нем поиск в глубину. Для каждой вершины выведите моменты времени, когда она становится серой / черной в порядке их первого посещения.
Входные данные
Первая строка содержит количество вершин n (n ≤ 100) неориентированного графа. Каждая из следующих строк содержит две вершины a и b - неориентированное ребро графа.
Выходные данные
Запустите поиск в глубину на графе. Для каждой вершины в отдельной строке выведите моменты времени, когда она становится серой / черной в порядке их первого посещения. Вершины следует обходить в порядке возрастания их номеров.
Входные данные #1
6 1 2 5 6 2 4 1 4
Выходные данные #1
Vertex: 1, Gray 1, Black 6 Vertex: 2, Gray 2, Black 5 Vertex: 4, Gray 3, Black 4 Vertex: 3, Gray 7, Black 8 Vertex: 5, Gray 9, Black 12 Vertex: 6, Gray 10, Black 11