python-graph provides a suitable data structure for representing graphs and a whole set of important algorithms.

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