|
|
Регистрация | << Правила форума >> | FAQ | Пользователи | Календарь | Поиск | Сообщения за сегодня | Все разделы прочитаны |
|
Опции темы | Поиск в этой теме | Опции просмотра |
#1
|
||||
|
||||
реализовать обход графа
как реализовать обход графа через стэк и как это сделать через очередь???(например вводим матрицу в СГ).например 1я клавиша-обход через стэк, а 2я клавиша- обход через очередь?надо оч срочно, ибо завтра сдача лабы!
|
#2
|
||||
|
||||
1) Берешь вершину,
2) помечаешь как прочитанную 3) складываешь в стек дальше в цикле 4) если в стеке что-то есть, достаешь оттуда вершину 5) пробегаешься по всем соседям вершины, для каждую не помеченную, помечаешь и складываешь в стек 6) возврат к шагу 4 Аналогично с очередью. Если нужен код, то неплохо бы уточнить, о какой делфе речь Невозможно заточить карандаш тупым топором. Столь же тщетно пытаться сделать это десятком тупых топоров Последний раз редактировалось madMonia, 24.04.2014 в 16:05. |
#3
|
||||
|
||||
Delphi 7.код нужен по стэку и очереди(отдельно).буду очень благодарен
|