Назначение разработки
Разрабатываемая программа предназначена для нахождения раскраски заданного неориентированного графа ограниченным числом цветов с использованием алгоритма последовательного перебора.
Основание для разработки
Данный программный продукт разрабатывается как курсовая работа по дисциплине «Программирование на языках высокого уровня».
Требования к программе
Входные данные
Входными данными программы являются неориентированный граф, число вершин которого не превышает заданного ограничения, число цветов, которыми необходимо раскрасить данный граф.
Выходные данные
К выходным данным относятся вариант раскраски графа заданным числом цветов, хроматическое число графа, сообщения о невозможности нахождения раскраски.
Процессы обработки
Ввод исходного графа и числа цветов, сохранение графа в файле, чтение графа из файла, нахождение раскраски, отображение раскраски.
Требования пользователя
Разрабатываемая программа, с точки зрения пользователя, должна обладать следующими свойствами:
- · работа в условиях визуального (графического) режима;
- · удобство и простота ввода графа (задание с помощью мыши, клавиатуры и меню);
- · обеспечение автоматического контроля правильности входной информации, вводимой пользователем (контроль параметров графа, количества цветов);
- · возможность сохранения и считывания сохраненных графов из файлов;
- · однозначность и наглядность представления результатов вычислений (цветовое выделение раскраски, выдача сообщения при невозможности раскраски).