Графоанализатор что это?
Графоанализатор - среда для визуализации графов. Графоанализатор не только предоставляет возможность создавать и обрабатывать графы, но визуально отображать результаты работы алгоритмов. Среда поддерживает работу с ориентированными и простыми графами, нагруженными и ненагруженными. Программа реализует множество алгоритмов для обработки графов, начиная от поиска пути и заканчивая проверкой на планарность. Данная программа это незаменимый помощник для решения прикладных задач.
Визуализация графов и алгоритмов.
Процесс создания и изменения интуитивно понятен. Визуальное представление является очень понятной формой представления графа, также можно увидеть результат работы алгоритма в визуальной форме. Результат работы можно сохранить в файле изображения. Для большей наглядности вы можете добавлять подписи к элементам.
Редактирование графа
Для редактирования можно использовать различные методы: визуально редактировать или редактировать матрицу смежности графа. Также присутствует возможность создания графа только по матрице смежности.
20 алгоритмов для работы с графом
Программа реализует множество алгоритмов для обработки графов: поиск пути, поиск минимального пути 3 различными способами, поиск эйлеровых и гамильтоновых маршрутов, определение хроматического числа, поиск минимального оставного дерева, определение максимального потока как для одного стока и истока, так и для множества стоков и истоков, проверка на связность, поиск эксцентриситета, поиск радиуса и диаметра графа, проверка, является ли граф деревом, проверка на планарность, поиск критического пути, поиск циклов, поиск максимального полного подграфа.
Вспомогательные функции
Среда Графоанализатор предоставляет пользователю множество вспомогательных функций для облегчения работы: возможность сохранения и загрузки графа с поддержкой сохранения визуального представления, быстрое преобразование между всеми поддерживаемыми типами, настройка вида вершин, дуг, фона, режим создания графа по карте с заданием масштаба, режим конструктора.
