C++ and Map is attached.

You are trapped in a maze. Fortunately for you, the map of this maze is in Figure 1. You say to yourself: Self, wait a moment. I can use my knowledge of graphs to get myself out of this predicament. Look at the maze and place a nodes at the start point, end point, all dead ends, and all points in the maze where more than one path can be taken. Connect the nodes. Draw this graph and provide it as an input to your Graph class from assignment 1 and use the traversal functions to provide you with a way to escape from the maze Provide a drawing of your graph, the code of your program that uses your Graph class, and a sample run that tells you how to exit the maze.