English translation is not available yet. Showing Russian content.
graph coloring
graph coloring
Определение
Метод обхода графа в глубину (DFS) с пометкой вершин цветами WHITE (не посещена), GRAY (в процессе обхода) и BLACK (обработана), используемый для обнаружения циклов и топологической сортировки.