Поиск

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

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

Зайдите на 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.