| Версия для печати
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум на Исходниках.RU > Алгоритмы > Раскраска графа с помощью рекурсивной функции C++ |
| Автор: SentinOS 28.05.18, 07:12 |
| Здравствуйте. Граф задан матрицей смежности. Необходимо его раскрасить в минимальное количество цветов, чтобы смежные вершины имели разный цвет. Важный пункт: рекурсивная функция. В интернете перерыл гору исходников, нигде ничего меня удовлетворяющего не нашел. Нужна самая простейшая реализация: ввод матрицы, сама функция, вывод матрицы. На самом деле, достаточно самой функции с принципом работы. Язык C++. |
| Автор: Akina 28.05.18, 07:24 |
| Явная NP. |