 Теория графов поиск в глубину, пвг с классификацией дуг . |
  |
| Юлия92 |
 9.05.2012 18:18
Сообщение
#1
|
 Новичок  Группа: Пользователи Сообщений: 21 Пол: Женский Реальное имя: Джули Репутация:  0   |
Помогите пожалуйста с оформление процедуры пвг а именно со строкой 5 в ПВГК .не знаю как правильно это описать на паскале
 Сообщение отредактировано: Юлия92 - 9.05.2012 18:23 -------------------- ДЖУЛИ
|
   |
 
|
| Федосеев Павел |
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.
|
|
|
|
|
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 3.11.2024 8:10 |