SpringGraph is a GPL'd program for creating a visual graph of nodes and links (which must be given in a special ".dot" file format).
It can be used (for example) to create a pretty graph of a WebOfTrust such as signatures between a set of GPG keys.
The original version can be found online at
http://www.chaosreigns.com/code/springgraph/.
We have an improved version that will generate PostScript output
(which can then be used to create PDFs) available for download at
http://www.wlug.org.nz/archive/software/springgraph/.
A example PDF file of the WLUG WebOfTrust (from JohnMcPherson's point of view) is available here.
2 pages link to SpringGraph: