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