Форум по Delphi программированию

Delphi Sources



Вернуться   Форум по Delphi программированию > Все о Delphi > [ "Начинающим" ] > Код на шару!
Ник
Пароль
Регистрация <<         Правила форума         >> FAQ Пользователи Календарь Поиск Сообщения за сегодня Все разделы прочитаны

Ответ
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 24.04.2014, 15:46
Аватар для hsMapk
hsMapk hsMapk вне форума
Новичок
 
Регистрация: 17.04.2014
Сообщения: 60
Версия Delphi: Delphi 7
Репутация: 5
Восклицание реализовать обход графа

как реализовать обход графа через стэк и как это сделать через очередь???(например вводим матрицу в СГ).например 1я клавиша-обход через стэк, а 2я клавиша- обход через очередь?надо оч срочно, ибо завтра сдача лабы!
Ответить с цитированием
  #2  
Старый 24.04.2014, 16:02
Аватар для madMonia
madMonia madMonia вне форума
Новичок
 
Регистрация: 25.02.2014
Сообщения: 50
Версия Delphi: Delphi XE3
Репутация: 2545
По умолчанию

1) Берешь вершину,
2) помечаешь как прочитанную
3) складываешь в стек
дальше в цикле
4) если в стеке что-то есть, достаешь оттуда вершину
5) пробегаешься по всем соседям вершины, для каждую не помеченную, помечаешь и складываешь в стек
6) возврат к шагу 4

Аналогично с очередью.

Если нужен код, то неплохо бы уточнить, о какой делфе речь
__________________
Невозможно заточить карандаш тупым топором. Столь же тщетно пытаться сделать это десятком тупых топоров

Последний раз редактировалось madMonia, 24.04.2014 в 16:05.
Ответить с цитированием
  #3  
Старый 24.04.2014, 18:42
Аватар для hsMapk
hsMapk hsMapk вне форума
Новичок
 
Регистрация: 17.04.2014
Сообщения: 60
Версия Delphi: Delphi 7
Репутация: 5
По умолчанию

Delphi 7.код нужен по стэку и очереди(отдельно).буду очень благодарен
Ответить с цитированием
Ответ


Delphi Sources

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра

Ваши права в разделе
Вы не можете создавать темы
Вы не можете отвечать на сообщения
Вы не можете прикреплять файлы
Вы не можете редактировать сообщения

BB-коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.
Быстрый переход


Часовой пояс GMT +3, время: 15:38.


 

Сайт

Форум

FAQ

RSS лента

Прочее

 

Copyright © Форум "Delphi Sources" by BrokenByte Software, 2004-2023

ВКонтакте   Facebook   Twitter