Прямая ссылка

Графоанализатор

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

Основные характеристики программы
Тип программыбесплатная
Поддерживаемые платформыwindows xp, windows, windows vista, windows 2000, win9x, windows 7, windows nt, windows me
Домашняя страницаhttp://grafoanalizator.unick-soft.ru/
Добавлено пользователемОлег Олег Т.
Тэгиматематические, научные
Последние изменения27.11.2009
#ВерсияСсылка
1.Графоанализатор 1.3.2

В этой версии программы добавлено, нахождение Эйлерова цикла и цепь для ориентированного графа. Добавлены подсказки для кнопок меню.

Скачать (1.0 МБ)
2.Графоанализатор 1.3.1

Улучшина производительность отрисовки графа.

Скачать (1.0 МБ)
3.Графоанализатор 1.2 1.2.3

Что было нового в версии 1.2:
Изменения интерфейса:
Добавлена панель изменения матрицы смежности
Добавлен диалог задания матрицы смежности
Добавить подсказки для основных элементов управления
Добавлено возможность добавления текста.
Улучшена визуализация дуг графа
Улучшено меню программы
Изменён диалог настройки размера вершины.
Изменения алгоритмов:
Добавлен алгоритм поиска макс потока для нескольких истоков и стоков
Добавлен алгоритм проверки дерево или нет
Добавлен режим задания графа карта.
Добавлен алгоритм проверки на планетарность
Добавлена возможность преобразования графа
Улучшены алгоритмы нахождения эйлерового цикла и пути
Другие улучшения:
Добавлено возможность оставлять мнение о программе
Уменьшена нагрузка на компьютер при перемещение объектов
В файл сохранения графа также добавляется его тип
Переделать справку

Скачать (1000 байт)
4.Графоанализатор Графоанализатор 1.3

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

Скачать (1.0 МБ)