Теория графов поиск в глубину, пвг с классификацией дуг . Опции

[Юлия92]

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

Сообщение отредактировано: Юлия92 - 9.05.2012 22:23

[Федосеев Павел]

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