Поиск

В лекции реализован алгоритм поиска в ширину. Измените его, чтобы реализовать поиск в глубину.

Шаги выполнения

Зайдите на ide.cs50.io. Перейдите в домашний каталог

cd ~

Скачайте исходный код к лекции.

wget https://vadimgb.github.io/cs21/data/search.zip

Распакуйте архив, удалите архив

unzip search.zip
rm -f search.zip

Перейдите в каталог.

cd search

Для реализации поиска в глубину, вам надо изменить файл agenda.js. Класс Agenda надо сделать стеком. Для этого измените в нем метод getNode. Напоминаю, что в стеке узел надо брать с конца.

Запустите программу, выполнив

node main.js

Чтобы проверить правильность выполнения задания, выполните команду

npx check204 2021/search local

Для отправки на проверку выполните команду

npx check204 2021/search

Заполните форму

форма отправки на проверку
Свои оценки вы можете посмотреть на http://90.188.117.161:8080.