|Anonymous | Login||2017-11-20 10:19 EST|
|Main | My View | View Issues | Change Log | Roadmap | My Account|
|View Issue Details|
|ID||Project||Category||View Status||Date Submitted||Last Update|
|0000056||graphviz||Neato||public||2002-05-20 21:52||2011-04-28 04:02|
|Summary||0000056: 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 :)
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
|Tags||No tags attached.|
|STATUS-COMMENT||Fixed (22 May 2002)|
|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|