Компьютерная
программа для работы с графами. Простой
и удобный интерфейс под Windows.
Программа
состоит из файлов, запакованных WinZip. Скачать.
Если ссылка не работает, перейдите сюда
MaxFlow
- программный продукт, предназначенный для
наглядного изучения и контроля правильности
применения следующих алгоритмов на орграфах:
1)
Поиск максимального потока в сети.
2)
Поиск компонент сильной связности.
3)
Поиск оптимального пути (кратчайшего из
путей с максимальным потоком).
4)
Поиск минимального остовного дерева.
5)
Поиск всех кратчайших путей в графе (с выделением
пути, выбранного пользователем).
В
программе реализованы такие алгоритмы, как
алгоритм Флойда, алгоритм Прима.
Программа
предоставляет возможность визуального контроля
исходных и выходных данных как в табличной,
так и в графической форме. Программа позволяет
сохранять графическую интерпретацию орграфа
в формате BMP (32bit), а также отображаемую
таблицу и дополнительные данные в формате
HTML. Дополнительными данными являются данные
о максимальном потоке в сети, величине потока
по оптимальному пути, множестве вершин,
составляющих этот путь, количестве компонент
сильной связности, и вершинах, перечисленных
в соответствии с их принадлежностью к различным
компонентам сильной связности, а также данные
о вершинах, входящих в кратчайший путь между
двумя вершинами. Для сохранения проекта
сети программа поддерживает свой формат
хранения данных о координатах вершин и нагруженности
орграфа - MFL.
|
