Я пытаюсь найти путь между двумя узлами в графе, где ребра невзвешенные.
Я использую Breadth First Search, который останавливается, когда находит цель, чтобы найти существование пути, но я не уверен, как получить этот путь.
Я попытался посмотреть список посещаемых узлов, но это, похоже, не помогло. Я видел, как кто-то ответил на этот вопрос, используя пролог, но я программист на С++.
Я также посмотрел на Dijkstras algorithm, но это похоже на убийство, так как простой поиск с помощью Breadth-I получил меня почти весь путь.
Как получить путь между двумя узлами с использованием поиска по ширине?