IPB
ЛогинПароль:

 
 Ответить  Открыть новую тему 
> Теория графов поиск в глубину, пвг с классификацией дуг .
Юлия92
сообщение 9.05.2012 18:18
Сообщение #1


Новичок
*

Группа: Пользователи
Сообщений: 21
Пол: Женский
Реальное имя: Джули

Репутация: -  0  +


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

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


--------------------
ДЖУЛИ
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
Федосеев Павел
сообщение 9.05.2012 19:33
Сообщение #2


Бывалый
***

Группа: Пользователи
Сообщений: 298
Пол: Мужской
Реальное имя: Федосеев Павел

Репутация: -  8  +


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

 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 



- Текстовая версия 29.03.2024 1:48
Хостинг предоставлен компанией "Веб Сервис Центр" при поддержке компании "ДокЛаб"