Алгоритмы на графах и их приложения. Дорофеева В.И. - 24 стр.

UptoLike

Составители: 

24
В разделе имя файла вводится то имя, под которым нужно сохранить
граф, после чего надо нажать кнопку сохранить. Программа автоматически
присваивает сохраняемым файлам расширение *.gph. Для открытия графа нуж-
но нажать Файл Открыть, появляется диалог открытия файла, выбрав в нем
нужный и нажав кнопку открыть на экране можно увидеть сохраненный граф.
2.5.5 Задание пропускной способности по умолчанию
Если во вводимом графе большое число дуг имеет одинаковую пропуск-
ную способность, то можно воспользоваться заданием пропускной способности
дуги по умолчанию. Для этого в строке меню выбрать Файл По умолчанию
и программа выдаст запрос (рисунок 21).
Рисунок 21
После введения нужной цифры следует нажать OK. После этой операции
при задании дуги она будет отображаться без запроса пропускной способности
(ее пропускная способность будет всегда равна заданной).
2.6 Применение программы для решения некоторых других
задач
Кроме задачи о нахождении максимального потока в программе также
предоставлена возможность решения двух других задач. Это задача о нахожде-
нии максимального паросочетания и транспортная задача. Переключение меж-
ду задачами происходит в пункте меню задачи (рисунок 22).
     В разделе имя файла вводится то имя, под которым нужно сохранить
граф, после чего надо нажать кнопку сохранить. Программа автоматически
присваивает сохраняемым файлам расширение *.gph. Для открытия графа нуж-
но нажать Файл → Открыть, появляется диалог открытия файла, выбрав в нем
нужный и нажав кнопку открыть на экране можно увидеть сохраненный граф.

     2.5.5 Задание пропускной способности по умолчанию
     Если во вводимом графе большое число дуг имеет одинаковую пропуск-
ную способность, то можно воспользоваться заданием пропускной способности
дуги по умолчанию. Для этого в строке меню выбрать Файл → По умолчанию
и программа выдаст запрос (рисунок 21).




                                 Рисунок 21
     После введения нужной цифры следует нажать OK. После этой операции
при задании дуги она будет отображаться без запроса пропускной способности
(ее пропускная способность будет всегда равна заданной).


    2.6 Применение программы для решения некоторых других
задач
     Кроме задачи о нахождении максимального потока в программе также
предоставлена возможность решения двух других задач. Это задача о нахожде-
нии максимального паросочетания и транспортная задача. Переключение меж-
ду задачами происходит в пункте меню задачи (рисунок 22).




                                          24