Задача о раскраске графа…помогите разобраться в алгоритме и реализовать его с пошаговой визуализацией

Как вы себе представляете помощь на форуме в разборе алгоритма? :) Внимательно читаете несколько раз, пробуете разобраться. Если появляются конкретные вопросы, ищете ответ в интернете, после 15 минут поиска, если он безуспешен, можно задавать вопрос здесь.

Опишите, что вы пробовали, покажите, что получилось, спросите о том, что не вышло.