|Anonymous | Login||2017-11-23 02:36 EST|
|Main | My View | View Issues | Change Log | Roadmap | My Account|
|View Issue Details|
|ID||Project||Category||View Status||Date Submitted||Last Update|
|0001474||graphviz||Dot||public||2008-11-06 03:53||2011-04-28 04:03|
|Platform||OS||x86-Linux-2.6.24 (ubuntu 8.04)||OS Version|
|Summary||0001474: Dot runs forever on 1000+ graph|
Running: dot -Tpdf t.dot > t.pdf
Takes forever (killed after 12262 minutes of CPU time).
The dot file is attached. I've removed all node/edge decoration.
Also, the original graph had many more edges. I've removed all
edges having constraint=false. Let me know if you need it.
The (machine-generated) graph looks strange: it looks like there is
one single "final" node, destination of a large number of edges.
I've tried to remove edges, adding them back progressively
while dot managed to produce something in reasonable time.
Keeping only the first 700 edges is ok: you get the result
after around a minute. Keeping the first 800 edges appears to
throw dot into an infinite loop. Still, the 700-experiment gives an
idea of what the graph looks like.
I hope I provided enough information. If you need anything else,
let me know.
I'm using dot to visualize (sometimes big) control flow graphs,
that I use in my research on compilers. The whole graphviz package
is incredibly useful to me. You guys are doing splendid work.
Thanks a lot.
|Tags||No tags attached.|
|2011-04-28 04:03||user1||New Issue|
|2011-04-28 04:03||user1||Assigned To||=> user1|
|MantisBT 1.2.5[^] Copyright © 2000 - 2011 MantisBT Group|