Graph Layout
From CGAFaq
See the paper by Eades and Tamassia, Algorithms for Drawing Graphs: An Annotated Bibliography, Tech Rep CS-89-09, Dept. of CS, Brown Univ, Feb. 1989.
A revised version of the annotated bibliography on graph drawing algorithms by Giuseppe Di Battista, Peter Eades, and Roberto Tamassia is now available from
- ftp://wilma.cs.brown.edu/pub/papers/compgeo/gdbiblio.tex.gz and
- ftp://wilma.cs.brown.edu/pub/papers/compgeo/gdbiblio.ps.gz
Commercial software includes the Graph Layout Toolkit from Tom Sawyer Software http://www.tomsawyer.com and Northwoods Software’s GO++
Perhaps the best code is the AT&T Research Labs open C source:

