ТЗ:
Реализовать набор классов для хранения информации о вершинах и ребрах графа. Перегрузить операторы ввода/вывода в поток >>, << так, чтобы можно было вводить и выводить информацию о графе и из файла, и из консоли.
Реализовать алгоритмы:
- алгоритм Форда-Фалкерсона;
- алгоритм Эдмондса-Карпа;
- алгоритм Диница.
Произвести обзор других алгоритмов для нахождения максимального потока