Binary package “python-pygraphviz” in ubuntu precise
Python interface to the Graphviz graph layout and visualization package
Pygraphviz is a Python interface to the Graphviz graph layout and
visualization package.
.
With Pygraphviz you can create, edit, read, write, and draw graphs using
Python to access the Graphviz graph data structure and layout algorithms.