Помощь - Поиск - Пользователи - Календарь
Полная версия: Теория графов поиск в глубину
Форум «Всё о Паскале» > Разработка ПО, алгоритмы, общие вопросы > Алгоритмы
Юлия92
Помогите пожалуйста с оформление процедуры пвг а именно со строкой 5 в ПВГК .не знаю как правильно это описать на паскалеНажмите для просмотра прикрепленного файла
Федосеев Павел
Я не уверен. Думаю, что выходом данной процедуры являются графы. А раз так, то в 5, 9-11 строках формируютя четыре новых графа на основе исходного. Т.е. в граф UT добавляется ребро {j, i}, при описании UT матрицей смежности UT[j, i]:=1 +для неориентированного графа симметричное ребро UT[i, j]:=1. Аналогично и для других графов в других строках - UB, UC, UF.
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.