Graphviz Issue Tracker
Mantis Bug Tracker

View Issue Details Jump to Notes ] Issue History ] Print ]
IDProjectCategoryView StatusDate SubmittedLast Update
0000056graphvizNeatopublic2002-05-20 21:522011-04-28 04:02
ReporterArt Morales 
Assigned Toerg 
PlatformOS*-Other-Alpha/LinuxOS Version
Summary0000056: overlap=scale dies with very large graph


I'm sending the dot file that crashes... It will work the way it is written,
but If I do an overlap=scale, it will create a PS file (that I can't see
or print) but it will die if I try to create a gif/jpg/png/etc.

As you can see from the results (after running it through neato) there is
a huge cluster in the middle that I need to make bigger :)


Additional Information

I'd appreciate any comments :)

[erg] In previous mail, several problems were mentioned:

With overlap=false, the resulting drawing is not usable.

With overlap=scale, postscript output causes problems with viewers
and neato dies producing bitmap output.

With a large, unconnected graph, with a large core cluster, using
the Voronoi technique to remove overlaps
takes a lot of iterations to remove the overlap from the main component,
and these nodes don't move very much. Meanwhile, some of the nodes on
the periphery are being pushed far away from the core. The result is that,
if the drawing is scaled back down to a reasonable size, you end up with a
few nodes around the outside of the picture, while the rest of the graph
is jammed into a couple of pixels. Basically, naively using Voronoi
doesn't work for large graphs.

When overlaps are removed from large graphs, the resulting layout can
be huge (in this case, a 70 mile square). Producing bitmap output is
infeasible, leading to a core dump due to the exhaustion of memory.

The problem of viewing postscript output is (partly) addressed in
bug 151.
TagsNo tags attached.
STATUS-COMMENTFixed (22 May 2002)
VERSION     1.7.3b
Attached Files

- Relationships

-  Notes
There are no notes attached to this issue.

- Issue History
Date Modified Username Field Change
2011-04-28 04:02 user1 New Issue
2011-04-28 04:02 user1 Assigned To => erg

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