Graphviz Issue Tracker
Mantis Bug Tracker

View Issue Details Jump to Notes ] Issue History ] Print ]
IDProjectCategoryView StatusDate SubmittedLast Update
0000649graphvizDotpublic2006-12-19 10:582011-04-28 04:03
ReporterHemant Sharma 
Assigned Toerg 
PrioritynormalSeveritycriticalReproducibilityalways
StatusclosedResolutionfixed 
PlatformOSPowerPC-Windows-XPOS Version
Summary0000649: DOT takes huge time to generate output for large graphs
Description
I have a input file that has around 4000 records.DOT takes around 40 min. to generate the output.
Additional Information

[erg] Unfortunately, your graph is, within a factor of 2, the complete graph on 93 nodes. There are very few
ways to do drawings of complete graphs well, and dot is probably one of the worst. In particular, dot
tries very hard to reduce the number of crossings in a ranked drawing. Your graph starts with 4.5 million
crossings, so it's going to take a long time.

There are various attributes which can limit the time spent on the various phases in dot. Or you might
consider a different layout algorithm. twopi will be the quickest. In any case, I don't think you'll end up
with a satisfactory drawing.
TagsNo tags attached.
AUXILLARY-FILES
DATE-FIXED
FIX-COMMENT
FORMER-ID1058
INPUT-FILEhttp://www.graphviz.org/bugs/b1058.dot [^]
OUTPUT-FILE
STATUS-COMMENTFixed
VERSION     1.0.2.25s
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 => erg


MantisBT 1.2.5[^]
Copyright © 2000 - 2011 MantisBT Group
Powered by Mantis Bugtracker