ISSN 2305-5626. Вестник МГТУ им. Н.Э. Баумана: электронное издание. 2013
3
дактора. Создание графа начинается с ввода всех вершин графа, при
этом осуществляется их нумерация и подсчет. Режим ввода вершин
или ребер переключается одноименными кнопками.
К основным структурам и методам иерархии классов решения зада-
чи относят: массив вершин сети, матрицу для хранения полученных в
процессе поиска дополняющих путей; массив для хранения вершин до-
полняющего пути на
i
-й итерации и формирования разреза; метод фор-
мирования списка вершин пути; метод определения минимального раз-
реза сети. Результаты решения задачи моделирования потоков в сети
отображаются в системе как в табличном виде, так и в графическом.
Исходное описание сети с заданными вершинами стока — истока
в графическом виде приведено на рис. 1.
Рис. 1. Исходное описание сети с заданными вершинами стока — истока
Результаты расчета так же, как исходные данные, выводятся на
двух вкладках: текстовое описание и графическое описание. В гра-
фическом описании (в редакторе) ветви, входящие в минимальный
разрез, выделяются при выводе красным цветом, вершина истока —
синим, стока — красным цветом. Отсюда можно определить множе-
ства вершин, относящихся к истоку и стоку (А и В). Разработанный
графический интерфейс отображает граф результата, в котором ветви
разреза выделены красным цветом (рис. 2).
На другой вкладке приводится числовое (текстовое) описание ре-
зультатов (рис. 3), в котором для каждой ветви выводится следующая
информация: пропускная способность; поток; остаточная пропускная
способность, равная нулю для ветвей разреза. Далее отображаются
вершины, принадлежащие ветвям разреза, и величина максимального
потока.
1,2 4,5,6,7,8,9