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

Звёзд: 1Звёзд: 2Звёзд: 3Звёзд: 4Звёзд: 5 (Пока оценок нет)

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

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

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

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

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

Скриншоты

 

 

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

Другие программы в этой категории
Комментарии

Комментариев пока нет, но вы можете стать первым

Ваш e-mail не будет опубликован. Обязательные поля помечены *