Binary package “python-pydot” in ubuntu precise

Python interface to Graphviz's dot

 This package provides you with a full Python interface for creating,
 handling, modifying and processing graphs in Graphviz's dot language.