Это именно Визуальный редактор графов с авторской реализацией классических алгоритмов.
Графы (матрицы смежности и стоимости) хранятся в текстовом виде, файлы .tgr, в перспективе переход на международный формат .gml (текст с разметкой, весит больше чем txt).
С помощью данной программы можно построить граф, изменять пропускную способность, изменить матрицу стоимости, задать ориентацию. Также есть возможность ручной расстановки точек.
Поддерживаются следующие алгоритмы:
- Дейкстра — алгоритм поиска пути минимального веса в графе;
- Прим-Краскал — алгоритм построения остова минимального веса в графе;
- Минимальная раскраска — алгоритм раскраски вершин графа в минимальное количество цветов;
- Форд-Фалкерсон — алгоритм поиска максимального потока в ориентированном графе;
- Басакер-Гоуэн — алгоритм поиска потока минимальной стоимости, заданной размерности.
