Class MazeKruskal

java.lang.Object
  |
  +--Maze
        |
        +--MazeKruskal

final class MazeKruskal

extends Maze

MAZE KRUSKAL ******** creates maze using Kruskal's algorithm

Field Summary

private int[]

uf

Fields inherited from class Maze

ALL_WALLS, C_BACK, C_PATH, CE_BACK, CE_PATH, CN_BACK, CN_PATH, cols, cp, CS_BACK, CS_PATH, CW_BACK, CW_PATH, E_BACK, E_BORDER, E_PATH, E_WALL, EAST, endPt, m, mc, mg, N_BACK, N_BORDER, N_PATH, N_WALL, NORTH, rows, S_BACK, S_BORDER, S_PATH, S_WALL, SOUTH, stack, stackPtr, startPt, totalCells, W_BACK, W_BORDER, W_PATH, W_WALL, WEST

Constructor Summary

(package private)

MazeKruskal(java.awt.Dimension d, MazeCanvas mc, ControlPanel cp, MazeGen mg)

Method Summary

(package private) int	find(int n)
(package private) void	setWalls()
(package private) void	union(int r1, int r2)

Methods inherited from class Maze

getCell, getCols, getEnd, getRows, getStart, randomInt, setStartEnd, solveMaze, solveMazeAJ

Methods inherited from class java.lang.Object

, clone, equals, finalize, getClass, hashCode, notify, notifyAll, registerNatives, toString, wait, wait, wait

Field Detail

uf

private int[] uf

Constructor Detail

MazeKruskal

MazeKruskal(java.awt.Dimension d,
            MazeCanvas mc,
            ControlPanel cp,
            MazeGen mg)

Method Detail

setWalls

void setWalls()

Overrides:

setWalls in class Maze

find

int find(int n)

union

void union(int r1,
           int r2)