Версия для печати темы

Нажмите сюда для просмотра этой темы в обычном формате

Форум «Всё о Паскале» _ Алгоритмы _ Теория графов поиск в глубину

Автор: Юлия92 9.05.2012 22:18

Помогите пожалуйста с оформление процедуры пвг а именно со строкой 5 в ПВГК .не знаю как правильно это описать на паскалеПрикрепленное изображение

Автор: Федосеев Павел 9.05.2012 23:33

Я не уверен. Думаю, что выходом данной процедуры являются графы. А раз так, то в 5, 9-11 строках формируютя четыре новых графа на основе исходного. Т.е. в граф UT добавляется ребро {j, i}, при описании UT матрицей смежности UT[j, i]:=1 +для неориентированного графа симметричное ребро UT[i, j]:=1. Аналогично и для других графов в других строках - UB, UC, UF.