Поиск в глубину на несвязном графе

Действительно, в постановке задачи не указано, что выбирать вершину из дочерних нужно в порядке возрастания. Это влияет на результат.

Для проверки решения используйте следующий тест кейс:

Входные данные:

6

1 4

5 6

2 4

1 2

Выходные данные:

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

В умові відсутні дуже важливі деталі. Перша, яка вже була описана вище, це порядок виводу вершин, а друга - наявність петель і кратних ребер