Like doug, I would suggest Graphviz.
I would also like to mention that you can also directly write graphs in the very simple dot language (they can then be plotted with Graphviz or other tools); this is a more lightweight alternative to using pydot, with no dependency of your code on any module.
