|Anonymous | Login||2017-11-18 23:46 EST|
|Main | My View | View Issues | Change Log | Roadmap | My Account|
|View Issue Details|
|ID||Project||Category||View Status||Date Submitted||Last Update|
|0000649||graphviz||Dot||public||2006-12-19 10:58||2011-04-28 04:03|
|Summary||0000649: DOT takes huge time to generate output for large graphs|
I have a input file that has around 4000 records.DOT takes around 40 min. to generate the output.
[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.
|Tags||No tags attached.|
|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|