Визуальный редактор графов + алгоритмы на графах

Возможности: построить граф (до 10 вершин), изменять пропускную способность, изменить матрицу стоимости, задать ориентацию. Также есть возможность ручной расстановки точек.

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