Dúvida numa função Djikstra, sobre um vetor que deveria armazenar um número de posições restrito.

[LordDrakkarxD]

Oi, estou aqui com esse código do algoritmo de Djikstra que adaptei para usar tuple porque preciso retornar mais de 2 elementos. Só que um desses elementos não está me retornando a quantidade desejada.

Basicamente eu estou querendo salvar direções dentro de um vetor, de acordo com o movimento que eu pedir ao Djikstra. Ex: Se eu quero ir de vértice 0 até 2, quero que salve 2 movimentos. Claro os movimentos já estão sendo declarados juntos com os pesos das arestas e as direções respectivas na main. Pelo que eu entendi, o vetor está sendo preenchido até com as posições dos movimentos que eu não quero. Teria como alguém dar uma luz no problema ou talvez me ajudar a reformular o código para restringir isso?

Aqui está meu github pra quem quiser dar uma olhada. O código está em C++.
https://github.com/LordDrakkarxD/Drakar