Interactive Graph Drawing
This is the homepage for a Java-based system for doing interactive graph
drawing on the WWW, inspired by Arthur van Hoff's early GraphLayout
Java demonstration applet. The full system, as well as the
source, can be accessed through these pages. There is a
manual page, containing instructions on how to use
You can enter your own graphs, in a variety
of formats, e.g., adjacency matrix, and start up the graph drawing system with
them as input.
You can immediately start drawing one of the following graphs:
- Circle, a six-vertex circular graph.
- Star, a simple star-shaped graph with a
smaller star-shaped graph as a leaf.
- The Five Platonic Solids:
the icosahedron, and
- Hypercube, the four-dimensional hypercube.
- Rowe, a function-call graph from Rowe et
al, A Browser for Directed Graphs.
- Dragon, a control-flow graph from
Aho, Sethi and Ullman's Dragon book, (page 661, Figure 10.45).
- Competition, the Graph Drawing '96
graph-drawing competition graph.
The graph drawing system currently requires the Netscape 2.0 browser. You can
retrieve it for your system by pressing the ``Netscape Now!'' button.
Please note that Windows 95 has difficulty in running Java and is therefore
not a good platform to use the system.
The system was implemented primarily by
Úlfar Erlingsson, but in
Mukkai Krishnamoorthy. The
implementation would not have been possible without the excellent resources
provided freely by the Java community and available on the WWW, such as
everything to be found on Gamelan.