A library for working with graphs in Python.
It provides a suitable data structure for representing graphs
and a whole set of important algorithms.

WWW: http://code.google.com/p/python-graph/