laying out a large graph with graphviz
you could still use the neato but modify the .dot file putting: [splines=true overlap=false]
And your file should look like this:
digraph luffarschack { graph [splines=true overlap=false]; node [shape=none]; ...here your nodes; ...here your edges;}
It should work if you just put in the second line "graph [splines=true overlap=false]" and everything else remains the same.