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