Graphviz Issue Tracker
Mantis Bug Tracker

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



More info on my previous bug-report today: I've located the
single node that makes dot run forever. The node is named
block_0x4d4a4f. All edges to this node are placed at the end
of the attached file (there's no incoming edge).
Commenting them out lets dot run in a few seconds (I've placed
a comment in the dot-file).



There's a total of 60 edges entering the node. I've tried
removing various numbers of them to see what happens. Here are
the results:
<CD>
With 20 edges: 1.748s
With 30 edges: 12.043s
With 35 edges: 34.556s
With 40 edges: 7m34.993s
With 45 edges: 9m35.724s
With 48 edges: (stopped after 30 minutes)
</CD>



Note that I removed "longest edges" first, but in a fairly heuristic
manner.



Hope this helps.
Additional Information

Follow-up on bug 1511
TagsNo tags attached.
AUXILLARY-FILES
DATE-FIXED
FIX-COMMENT
FORMER-ID1512
INPUT-FILEhttp://www.graphviz.org/bugs/b1512.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