why are we need parent map in this program
and what can we don parent map
Graphs 06: BFS - Single Source Shortest Path
@khemchandrs Parent map is required when you want to print the shortest path after all the traversing. You will start from the destination node and move to its parent. Again you will move to the parent of this node and this way you will reach the source node by checking the parent map.