GraphViz

Open source graph (network) visualization project from AT&T Research. Has directed and undirected graph layout; many features for concrete diagrams, drivers for web and other graphics formats, and a plug-in architecture for GUIs and scripting languages.