C++ OOP STL Easy Graph Representation, BFS Traversal with shortest path retracing through parent nodes

Explanation:

TODO

Visual Graph Example 1:

TODO

Example 1 Graph as Adjacency List:

TODO

Example 1 Graph as Sample Input:

TODO

Visual Graph Example 2:

TODO

Example 2 Graph as Adjacency List:

TODO

Example 2 Graph as Sample Input:

TODO

Code: