"NetworkX (NX) is a Python package for the creation, manipulation, and study of the structure, dynamics, and functions of complex networks."
Built on GraphViz? for layout, and various perl libraries. Seems to have features of a basic commandline graph stats program.
- Adjacency lists?