Кто сталкивался с программной реализацией переборного алгоритма для раскраски графа?

Question

[Rostik88]

Необходимо в среде Delphi реализовать алгоритм раскраски графа, содержится по ссылке: www.mathros.net.ua/perebornyj-algorytm-dlja-rozfar...
Не совсем понятным является факт формирования новой матрицы смежности после слияния вершин. Возможно кто-то сталкивался с такой задачей или знает каким образом это реализовать прошу помочь.

Answer 1

[Rostik88]

longclaps спасибо за ответ. Однако по моему мнению так не получится. Следуя алгоритму, на первом этапе осуществляется построение дерева вариантов. После этого, среди внешних узлов полученного дерева выбирается грфа, для которого хроматическое число является минимальным. Далее, осуществляется его раскраска. На следующем шаге, в зависимости от того, какой цвет принимает вершина, которая была образована в результате слияния, красим в той же цвет две вершины, которые были инициаторами слияния. В данном месте у меня и возникает проблема.

Всем спасибо за помощь. Автор сайта mathros.net.ua решил мою проблему. Возможно еще кому-то пригодится: www.mathros.net.ua/pravylne-rozfarbuvannja-vershyn...