Consider the following graph with edges and vertices defined as follows: Start North A B...

 

Transcribed Image Text:

Consider the following graph with edges and vertices defined as follows: Start North ↑ A B C D E J F K G H L Finish Write an application which implements this graph maze using reference to a Node class. Each node in the graph will correspond to an instance of the Node class. The edges correspond to the links that connect one node to another and can be represented in Node as an instance variable which references another Node class. Start the user in node A. The user's goal is to finish in node L. The program should output possible moves in the cardinal directions. Include a main method in a class called Maze which can be used to test this maze. Sample output can be shown as follows: You are in room A of a maze of twisty little passages, all alike. You can go east or south. E You are in room B of a maze of twisty little passages, all alike. You can go west or south. S You are in room F of a maze of twisty little passages, all alike. You can go north or east. E Save your submissions in Maze.java and Node.java. Last Modified: 9/16/2022 Consider the following graph with edges and vertices defined as follows: Start North ↑ A B C D E J F K G H L Finish Write an application which implements this graph maze using reference to a Node class. Each node in the graph will correspond to an instance of the Node class. The edges correspond to the links that connect one node to another and can be represented in Node as an instance variable which references another Node class. Start the user in node A. The user's goal is to finish in node L. The program should output possible moves in the cardinal directions. Include a main method in a class called Maze which can be used to test this maze. Sample output can be shown as follows: You are in room A of a maze of twisty little passages, all alike. You can go east or south. E You are in room B of a maze of twisty little passages, all alike. You can go west or south. S You are in room F of a maze of twisty little passages, all alike. You can go north or east. E Save your submissions in Maze.java and Node.java. Last Modified: 9/16/2022

Answer rating: 100% (QA)

Heres the implementation of the Node class and the Maze class according to your specifications java class Node private String name private Node north ... View the full answer