кратчайший путь в невзвешенном графе
EN: shortest path in an unweighted graph
В невзвешенном графе длина пути — число его рёбер, поэтому кратчайший путь — тот, у которого рёбер меньше всего. Задачу решает BFS: ведите массив dist[] и отображение parent[], затем идите по parent[] назад, чтобы восстановить маршрут.