Planar Graph Editor
Help
Left click on vertex to move it around
Shift-click on vertex to add an edge
Left click on
nothing
to add a new vertex
Delete/Backspace to remove last selected vertex
+/- to increase/decrease vertex size
'D' to show or hide the dual graph
Create a rectangular grid
Horizontal Vertices:
10
Vertical Vertices:
10
Generate!
Create a Labyrinth-style graph
Radial Divisions:
8
Segments per Division:
2
Labyrinth Rings:
8
Generate!
Turn this graph into a maze
% P(LIFO node):
75
Animation Speed:
5
Generate!
To generate a maze, the original graph must contain a single tree
Also, the dual must be connected
The starting point for the maze is randomly selected
LIFOProb
is the probability that the next path will continue on from the most recent path
Vertices:
2
Edges:
1
Components:
1
Last modified: Fri Apr 27 08:01:59 EDT 2018