Алгоритм раскраски графа (точный)
3.3 Функциональное назначение
Программа предназначена для нахождения максимально полного подграфа в произвольном графе.
Программа выполняет следующие функции:
1. Построение произвольного (неориентированного, ориентированного) графа с помощью мыши.
2. Добавление вершин и ребер в уже существующий граф, применение данных изменений.
3. Построение матриц смежности и инцидентности графа, поиск всевозможных максимально полных подграфов(если таковых имеется несколько) и реализован механизм покадрового просмотра найденных подграфов.
В данной программе реализован лог событий (то, что происходит, в данный момент).
Содержание
- Аннотация
- 1. Теоретическая часть
- Алгоритм, использующий метод Магу - Вейссмана
- 2.2 Разработанный алгоритм
- 3. Описание программы
- 3.1 Общие сведения
- 3.2 Вызов и загрузка
- 3.3 Функциональное назначение
- 3.4 Описание логической структуры программы
- 3.5 Инструкция пользователю.
- 3.6 Решение контрольных примеров
- Заключение
Похожие материалы