Поиск в ширину на Питоне Опции

[ROMANtic]

Необходимо реализовать поиск в ширину из некоторой начальной вершины. Знаю, что тема изъезжена вдоль и поперек, перерыл кучу русских и англоязычных источников, но подходящего ничего не нашел, кроме примера из википедии, но он не работает почему-то. Может кто поможет?
Питона, увы не знаю.

[AD]

Питона, увы не знаю.

Попробуй найти решение на других языках, изучи его, постарайся понять принципы работы этого примера. Изучи основные правила Python и попробуй перевести решение на этот язык, а вот если не получится, то можно задать конкретные вопросы! Полное решение здесь никто не будет писать, а вот помочь исправить ошибки могут!