Maze representation help

Question

I want to create maze using graph but I don't know where to start. I just know ways to represent a maze that use array of array or graph.

1. In Array of Array representation, is recursive backtracking used to generate maze?
2. If I choose to use graph-based struct to generate the maze, then how do I map edges representing path? What I mean is how to create walls that are represented by end node of a graph?

Answer 1

Thinking Labyrinth -- All you never thought you'd want to know about mazes. In addition to helping you identify terms for further research, this website is an extensive resource in itself.