Программирование на С++

Задача на тему "Рекурсия". Задача раскраски карты. Страны на карте заданы матрицей смежности. Если страны i,j имеют на карте общую границу, то элемент матрицы A[i,j] равен 1, иначе 0. Смежные страны не должны иметь одинакового цвета. «Раскрасить» карту минимальным количеством цветов (генерация матрицы смежности в progrramms/randomatrix.cpp)

+ возможно понадобиться сделать отчет(Пример отчета прикрепляю файлом)