Изменения

* Воспользуйтесь одним массивом для проверки множества на независимость по цветам,* Для для проверки ацикличности графа при добавлении ребра можно использовать [[СНМ_(наивные_реализации)|СНМ ]] или поиск [[Обход_в_глубину,_цвета_вершин|обходом в глубину]],* Для для нахождения кратчайшего пути можно использовать поиск [[Обход_в_ширину|обход в ширину]], первоначально добавив фиктивную вершину, соединив ее её с вершинами из множества <tex>X_1</tex>.