Как получить путь между двумя узлами с помощью поиска в ширину?

Я пытаюсь найти путь между двумя узлами в графе , где края невзвешенные .

Я использую Breadth First Search , который останавливается, когда находит цель, чтобы определить наличие пути, но я не знаю, как получить сам путь.

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

Я пытаюсь найти путь между двумя узлами в графе , где края невзвешенные .

Я использую Breadth First Search , который останавливается, когда находит цель, чтобы определить наличие пути, но я не знаю, как получить сам путь.

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

Я пытаюсь найти путь между двумя узлами в графе , где края невзвешенные .

Я использую Breadth First Search , который останавливается, когда он находит цель, чтобы определить существование пути, но я не знаю, как получить сам путь.

Я попытался посмотреть список посещенных узлов, но это, похоже, не помогло. Я видел, как кто-то ответил на этот вопрос с помощью пролога, но я программист на C ++.

Я также смотрел алгоритм Дейкстра , но это похоже на убийство, поскольку простой поиск в ширину почти меня весь путь.

Как получить путь между двумя узлами с помощью поиска в ширину?