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

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

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

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

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

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

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

Скриншоты

 

 

Статус: бесплатная
Платформа: Windows 7, Windows Vista, Windows XP
Язык интерфейса: не указан
Разработчик: @noname
Домашняя страница: http://www.programmersclub.ru/vgraph

Скачать Редактор Графов

Комментарии

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

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