Graphviz

From Arnout Engelen

http://www.graphviz.org/

also includes 'dot2gxl' and 'gxl2dot' helper applications to convert to/from an xml-based file format, GXL.

A nice application for browsing graphviz graphs interactively might TouchGraph (as used in Ceryle)