Выполнить обход в ширину ориентрованного графа, начиная с заданной вершины. Способ представления графа – список смежност

Question

Выполнить обход в ширину ориентрованного графа, начиная с заданной вершины. Способ представления графа – список смежност

Марина Ученик (187), закрыт 11 лет назад

Дополнен 11 лет назад

ответ если можно код программы

Answer 1

Заводите стек, запихиваете туда первую вершину.
Вынимаете из него вершины и соседние нетронутые вершины заносите во второй стек.
Меняете стеки местами.