Редактор Графов

1.5
УжасноПлохоНормальноХорошоОтлично  Оцените программу!
Загрузка...

Это именно Визуальный редактор графов с авторской реализацией классических алгоритмов.

Графы (матрицы смежности и стоимости) хранятся в текстовом виде, файлы .tgr, в перспективе переход на международный формат .gml (текст с разметкой, весит больше чем txt).

С помощью данной программы можно построить граф, изменять пропускную способность, изменить матрицу стоимости, задать ориентацию. Также есть возможность ручной расстановки точек.

Поддерживаются следующие алгоритмы:

  • Дейкстра — алгоритм поиска пути минимального веса в графе;
  • Прим-Краскал — алгоритм построения остова минимального веса в графе;
  • Минимальная раскраска — алгоритм раскраски вершин графа в минимальное количество цветов;
  • Форд-Фалкерсон — алгоритм поиска максимального потока в ориентированном графе;
  • Басакер-Гоуэн — алгоритм поиска потока минимальной стоимости, заданной размерности.

Скриншоты:



Характеристики программы
Лицензия:Бесплатная
Системы:Windows 10, 8, 7, Vista, XP
Русский язык:Да
Разработчик: http://www.programmersclub.ru/
Обновлено:21.05.2017

         

Комментарии

Пока нет отзывов. Вы можете быть первым.

Оставить комментарий