[SOLVED] Data Structure-Project 4

24.99 $

Category:

Description

5/5 - (1 vote)

The Disjoint Set data structure will be used in the creation of a maze.  The algorithm to do this is discussed in the textbook in chapter 8.

Details:

Write a program to generate and display a maze as described in the textbook.  The program may either be a command-line program that generates a character-based maze, or it may be a GUI program that draws the maze in a window.

The user should be able to specify the number of rows and columns in the maze, at least up to 20×20.

 

You must use the DisjSet class from the textbook to implement the textbook’s algorithm.  The DisjSet class must be used as given in the textbook without making modifications to it.