Клуб программистов

    Это именно Визуальный редактор графов, аналогов редактора мне не известно, все алгоритмы классические, а вот реализация их моя, авторская (а библиотеки алгоритмов в инете есть :).
    Графы (матрицы смежности и стоимости) хранятся в текстовом виде, файлы .tgr, в перспективе переход на международный формат .gml (текст с разметкой, весит больше чем txt)
     Справка со временем будет дополнена.
     Программа участвовала в конкурсе от Microsoft & Intel...

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

    1. Дейкстра
     Алгоритм поиска пути минимального веса в графе.

    2. Прим-Краскал
    Алгоритм построения остова минимального веса в графе.

    3. Минимальная раскраска
     Алгоритм раскраски вершин графа в минимальное количество цветов.

    4. Форд-Фалкерсон
     Алгоритм поиска максимального потока в ориентированном графе.

    5. Басакер-Гоуэн
     Алгоритм поиска потока минимальной стоимости, заданной размерности.

     Скачть exe-файл (206 кб)
     Скачать help (202 кб)