Where does generating the graph take most of the time?

  • use the -v command line option to get some debugging info (arbitrarily, -v5 is what I use)
  • on Linux, this command will give timestamped debug info (How to timestamp (dot, fdp, neato, twopi, circo) -v output):
    { dot -v5 -T... myfile.gv >myfile.xyz ; } 2>&1 | ts -s >mystuff.log
  • you did not mention nslimit1 Are you using it? (this stuff is poorly documented)
  • I am not an expert, just a groupie, but try this:
    dot -Gnslimit=2 -Gnslimit1=2 -Gmaxiter=5000 -v5 -T...
  • How many nodes and edges in your graph (gc will answer this).
  • Can you share your input?