The following figure is called a graph. The circles are called nodes, and the lines are called edges. An edge connects two nodes. You can interpret the graph as a maze of rooms and passages. The nodes can be thought of as rooms, and an edge connects one room to another. Note that each node has at most four edges in the graph.
Start
North
Finish
D
F G H
I J K L
A B C
E
Write a program that implements the maze using nodes and pointers.
Each node in the graph will correspond to a node in your code that
is implemented in the form of a class or struct. The edges correspond to
bi-directional links that point from one node to another. Start the user in
node A. The user’s goal is to reach the finish in node L. The program
should output possible moves in the north, south, east, or west direction.
Sample execution is shown here.
You are in room A of a maze of twisty little passages, all alike.
You can go (E)ast, (S)outh, or (Q)uit.
E
You are in room B of a maze of twisty little passages, all alike.
You can go (W)est, (S)outh, or (Q)uit.
S
You are in room F of a maze of twisty little passages, all alike.
You can go (E)ast, (N)orth, or (Q)uit.
E
Sorry the answer is not available at the moment…
If you are able to find the answer, please make sure to post it here. So that your Juniors have smile on their lips and feel happy.
Spread the 'tradition of sharing'.