Graphviz Issue Tracker
Mantis Bug Tracker

View Issue Details Jump to Notes ] Issue History ] Print ]
IDProjectCategoryView StatusDate SubmittedLast Update
0001474graphvizDotpublic2008-11-06 03:532011-04-28 04:03
ReporterAlain Ketterlin 
Assigned Togviz 
PrioritynormalSeveritymajorReproducibilityalways
StatusacknowledgedResolutionopen 
PlatformOSx86-Linux-2.6.24 (ubuntu 8.04)OS Version
Summary0001474: Dot runs forever on 1000+ graph
Description



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.
Additional Information

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.
TagsNo tags attached.
AUXILLARY-FILES
DATE-FIXED
FIX-COMMENT
FORMER-ID1511
INPUT-FILEhttp://www.graphviz.org/bugs/b1511.dot [^]
OUTPUT-FILE
STATUS-COMMENT*
VERSION     2.16
Attached Files

- Relationships

-  Notes
There are no notes attached to this issue.

- Issue History
Date Modified Username Field Change
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
Powered by Mantis Bugtracker