Задача раскраски карты, С++

Страны на карте заданы матрицей смежности. Если страны i, j имеют на карте общую границу, то элемент матрицы A[i,j] равен 1, иначе 0. Смежные страны не должны иметь одинакового цвета. "Раскрсить" карту минимальным количеством цветов.