python-graph provides a suitable data structure for representing graphs and a whole set of important algorithms. This port adds support for reading and writing graphs in the DOT language.

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