Изменения

Перейти к: навигация, поиск

Обход в глубину, цвета вершин

63 байта убрано, 08:48, 25 октября 2011
Реализация
=== Реализация ===
Отличие реализации с цветами от предыдущей лишь в массиве visited, который мы назовем теперь color, и дополнительной ''черной'' "метки". При этом цвета вершин будут заданы следующим образом: ''белый'' - 0, ''серый'' - 1, ''черный'' - 2.
vector<int> color; //вектор для хранения информации о цвете вершин
Анонимный участник

Навигация