Поиск в ширину в 1-k и 0-k графах

Видеозаписи ЛКШ, 2013, B'
Видеозаписи ЛКШ, 2008, B' (см. эту и следующие темы, до "Повторение: кратчайшие пути в 0-1-графе.")