Python NetworkX

"NetworkX is a Python language software package for the creation, manipulation, and study of the structure, dynamics, and functions of complex networks."

It is a project by Los Alamos National Laboratory and released under the BSD License. An essential tool for scientific computing and/or advanced data structures in Python. Has been a part of Debian and Fedora, but not EPEL.

Also see:

http://networkx.lanl.gov/

http://en.wikipedia.org/wiki/NetworkX

http://stackoverflow.com/questions/1171/what-is-the-most-efficient-graph-data-structure-in-python#28705

http://packages.debian.org/squeeze/python-networkx

https://admin.fedoraproject.org/pkgdb/acls/name/python-networkx