1 2 3 4 5
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/