🎨DFS с цветами (белый-серый-чёрный)
Белый (не посещён), серый (в стеке, обрабатывается), чёрный (завершён). Цикл: если из серого достигается серый (back edge). Применение: проверка DAG (направленный ациклический граф), топологическая сортировка, deadlock detection. Время: O(V+E).
📖6 мин чтения📊Уровень 8🗺️1 подтем📅19 февраля 2026 г.
🗺️ Mind Map
Загрузка карты...
❓Часто задаваемые вопросы
DFS с цветами (белый-серый-чёрный) — это тема о правилах, механизмах и практиках в своей области. Она помогает понять, как принимаются решения и к каким последствиям они приводят.