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