Objective: Work with the Disjoint Set data structure….solution


Original Work


5/5 - (1 vote)

Objective: Work with the Disjoint Set data structure.
Overview: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.


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.