Exercise: Print Shortest Path

The task at hand

There are six lines of code on the right. Five of these are to be dragged and dropped on the left to complete the definition of the function ShowPath.

The ShowPath function takes two parameters: the source vertex $s$ and the vertex $v$ . It is required to print the shortest path from $s$ to $v$, found by running the BreadthFirstShortestPath function. Assume that we have run BreadthFirstShortestPath as discussed in the previous lesson, on a digraph.