DFS с цветами (белый-серый-чёрный)
🎨DFS with Colors (White-Grey-Black)
White (unvisited), grey (in stack, being processed), black (finished). Cycle: if a grey reaches another grey (back edge). Application: checking DAG (directed acyclic graph), topological sorting, deadlock detection. Time: O(V+E)
Article body and graph labels may still appear in Russian where English translations have not been added yet.
Loading map...
❓Часто задаваемые вопросы
DFS с цветами (белый-серый-чёрный) — это тема о правилах, механизмах и практиках в своей области. Она помогает понять, как принимаются решения и к каким последствиям они приводят.