VPF::Анализ DFS - Форум программистов

mrBaT

Дата 1.5.2007, 04:02 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 10
Регистрация: 3.12.2005
Где: Lithuania

Репутация: нет
Всего: нет

привет всем!!

Хочу задать вопрос! Тема: DFS - поиск в глубину на графе. У меня есть алгоритм, но его надо разобрать чтобы реалицовать, из-за неграмотности столкнулся с простой проблемой, непонимания части алгоритма!

итак!

Код


Algorithm pathDFS(G, v, z)
 setLabel(v, VISITED)
 S.push(v)
  if  vz
   return S.elements()
   for all e Є G.incidentEdges(v)
    if getLabel(e) UNEXPLORED
         w  <- opposite(v,e)
         if getLabel(w) UNEXPLORED
         setLabel(e, DISCOVERY)
         S.push(e)
         pathDFS(G, w, z)
         S.pop(e)
  else
         setLabel(e, BACK)
S.pop(v)

значит, больше всего мне не понятно что делает opposite(v,e)
pop(e) и push(e) методыи эта запись for all e Є G.incidentEdges(v)
Это рекурсия конечно, S - это стэк,
v - вершина, VISITED - иследуемая вершина, UNExPLOrED - непосещённая.

Спс за внимание!

Klin

Дата 1.5.2007, 10:30 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Участник Клуба
Сообщений: 1938
Регистрация: 7.10.2002
Где: Краснодар

Репутация: 20
Всего: 25

Цитата(mrBaT @ 1.5.2007, 05:02

)

код C++ Builder

Это у меня с глазами косяк? smile

Или там синтаксис другой?

--------------------

Я человек - попробуйте обвинить меня за это.

mrBaT

Дата 1.5.2007, 15:29 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 10
Регистрация: 3.12.2005
Где: Lithuania

Репутация: нет
Всего: нет

это псеудокод, надо в с++ реалицовать smile

Это сообщение отредактировал(а) mrBaT - 1.5.2007, 16:54

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C++ Builder \| Следующая тема »