Как я могу найти фактический путь, найденный BFS?

The проблема, которую я пытаюсь решить, касается дерева система МРТ.

Каждый узел можно подключить не более чем к 4 точкам, что значительно упрощает работу. Вот моя мысль.

struct stop {
    int path, id;
    stop* a;
    stop* b;
    stop* c;
    stop* d;
};

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

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