Люжи добрые (и не только) ;) помогите пожалуйста!!! Меня девушка напрягла. А я в графах - воооообще не шарю. дала какойто исходник (с доски чтоли переписаный - хотя врядли.)А там.... ну.. херь блин. короче тут исходник и док - что надо делать (хотя я все равно так и не понял - для меня обход графа в ширь ив глубь ну ничем не отличаются)...

Хелп, пипл, плиз!!!

Это сообщение отредактировал(а) KsarDoS - 3.6.2005, 19:29

Присоединённый файл ( Кол-во скачиваний: 4 )
 Chuda.zip 13,11 Kb

Обход графа вширь и в глубь отличается только контейнером, куда будешь кэшировать узлы.
Берёшь FiFo (очередь), получаешь "вширь", берёшь LiFo (Stack) получаешь в "глубь".

Алгоритм прост как две копейки.

1)Получаешь узел, кладёшь его в контейнер (в начале берёшь любой узел)
2) достаёшь из контейнера узел
3) складывешь в контейнер всех его (необработанных) детей.
4) обрабатываешь узел и помечаешь как обработанный.

получается, что в очереди обрабатываются сперва все дети узла. (то есть идём вширь),
А со стеком поиск сперва шурует в глубину.
Добавлено @ 19:59
Мой тебе совет, разберись сам один раз и навсегда В жизни 1000 раз поможет.

Извините, забыл добавить - там задание было дикое - нужно "найти вершину (ы), через которую будут проходить ВСЕ пути в графе из одной заданной вершины в другую" в доке написано, что нужно обойтиграф в ширину, и составить множество1, а затем - в глкуинуи составить множество2. после чего их перемножить в мноджество3, в котором м ы и получим искомые вершины. или не получим. Вот только я даже не особо просеку, как лучше эти вершины хранить. там у нее написано все на диком уровне, что я просто теряюсь, а заново начать писать время - мало, боюсь не успею - (к томуже повторяю, я не помню толком Даже как их хранить. Вроде матрица какая то должна быть, но не более того).