logo search
Алгоритм раскраски графа (точный)

3.3 Функциональное назначение

Программа предназначена для нахождения максимально полного подграфа в произвольном графе.

Программа выполняет следующие функции:

1. Построение произвольного (неориентированного, ориентированного) графа с помощью мыши.

2. Добавление вершин и ребер в уже существующий граф, применение данных изменений.

3. Построение матриц смежности и инцидентности графа, поиск всевозможных максимально полных подграфов(если таковых имеется несколько) и реализован механизм покадрового просмотра найденных подграфов.

В данной программе реализован лог событий (то, что происходит, в данный момент).