Первое видео на канале в котором мы на примере замечательной игрульки Dorfromantik разобрали что такое граф, алгоритм обхода в глубину и зачем это всё надо.
Бонусом прилагается исходный код который можно запустить и потыкать в то что получилось.
Для запуска программы нужен Python версии и модули к нему pygame и pygame_widgets. Код нужно скачать по ссылке внизу и положить два файлика рядом. Действуйте!)
К слову, пока что YouTube не разрешает мне прикреплять ссылки к видео, поэтому исходный код доступен только в группе в ВК, которая называется ИгроСбор.