잠시만 생각해보면 이해하실 수 있을 겁니다! 시작 정점에 도달할 때까지 각 정점의 부모를 재귀적으로 살펴보는 재귀 함수 printShortestPath를 추가했습니다. 재귀 스택이 계속 튀어나오면서 정점을 계속 인쇄하므로 역순으로 경로를 얻게 됩니다.

Think about it for a minute and youll get it! I have added a recursive function, printShortestPath which recursively looks at the parent of each vertex until the start vertex is reached. It keeps printing vertices as the recursion stack keeps popping out, thus we get the path in a reverse order.