I solved the problem by installing the python bindings for graphviz. I did not installed it as appears as optional in the documentation.
I tried to draw a 250,000 nodes graph and my machine run out of memory (it has 3GB). Have you tested what is the maximum graph size to be drawn in graph-tool?
Regards,
Juan