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

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

Что новоего в Графоанализатор 1.3:
Добавлена возможность выбора типа индексации вершин.
Улучшена форма отчётов.
Добавлен поиск критического пути.
Добавлен алгоритм поиска циклов.
Добавлен алгоритм поиска максимального полного подграфа.
Улучшен алгоритм проверки на планарность.
Добавлена возможность отмены действий.
Добавлен интерфейс на английском языке.

Год выпуска: 2012
ОС: Windows Vista, XP, 2000
Лекарство: Не требуется
Интерфейс: Русский,английский
Размер: 1.12 MB

---

задачи, Графоанализатор, Математика