I am using Graphviz to draw graphs from adjacency matrices and in some situations I get a .ps file in which the graph appears partly cropped. Like this:

This is highly annoying and unusable. Can someone please explain what is going on and how to work around this problem?
Is there a reason you need to have postscript? Have you considered other formats? e.g.
http://www.graphviz.org/doc/info/output.html