BFS and DFS require the following search information about vertices:

• Open/closed status
• Distance from the start vertex
• Predecessor vertex in the search path

We add methods for this to the Vertex interface: