Поиск в ширину

Необходимо исправить код, задание на вложенных изображениях. Нужно использовать алгоритм поиска в ширину для списка смежности графа.
Проблемы приложенного кода: неэффективность, занимает много памяти.
Есть ещё одна проблема, на моём ноутбуке пример(в условии задания) выполняется правильно, но на сайте преподавателя при поверке выдаёт неправильный ответ.
Требования:
время работы : 1s
Memory limit: 256M