Graphviz Issue Tracker
Mantis Bug Tracker

View Issue Details Jump to Notes ] Issue History ] Print ]
IDProjectCategoryView StatusDate SubmittedLast Update
0000318graphvizNeatopublic2004-01-05 21:082011-04-28 04:02
ReporterAlexi Savov 
Assigned Toerg 
PrioritynormalSeverityminorReproducibilityalways
StatusacknowledgedResolutionno change required 
PlatformOSx86-Windows-2000 Prof.OS Version
Summary0000318: neato layout failure on simple 6-vertex graph
Description



I discovered a problem with neato's layout engine when I tried to draw
the following simple undirected graph: (see Input below)



Neato draws the following isomorphic graph correctly:



<CD>
graph G {
center = 1;
size="10,10";
1;
2;
3;
4;
5;
6;
1 -- 3;
1 -- 4;
1 -- 5;
1 -- 6;
2 -- 4;
2 -- 6;
3 -- 6;
4 -- 5;
4 -- 6;



}
</CD>



If you could please take a look at this and let me know what you think.
Thanks.
Steps To Reproduce

graph G {
center = 1;
size="10,10";
1;
2;
3;
4;
5;
6;
1 -- 2;
1 -- 4;
2 -- 3;
2 -- 4;
2 -- 5;
3 -- 5;
4 -- 5;
4 -- 6;
5 -- 6;

}
TagsNo tags attached.
AUXILLARY-FILES
DATE-FIXED
FIX-COMMENT
I assume the unspecified failure is that the drawing is not planar.
This isn't a bug per se, but an artifact of the heuristic nature of the
algorithm. In particular, from an initial layout, the solution may get
stuck at a local minimum.

We could consid
FORMER-ID387
INPUT-FILE
OUTPUT-FILE
STATUS-COMMENTRequest (6 January 2004)
VERSION     
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