中文翻译暂不可用,显示俄语原文。
graph coloring
graph coloring
Определение
Метод обхода графа в глубину (DFS) с пометкой вершин цветами WHITE (не посещена), GRAY (в процессе обхода) и BLACK (обработана), используемый для обнаружения циклов и топологической сортировки.