Graphviz Issue Tracker
Mantis Bug Tracker

View Issue Details Jump to Notes ] Issue History ] Print ]
IDProjectCategoryView StatusDate SubmittedLast Update
0000370graphvizNeatopublic2004-04-17 12:022011-04-28 04:02
ReporterSamuli Larvala 
Assigned Toerg 
PrioritynormalSeverityminorReproducibilityalways
StatusclosedResolutionfixed 
PlatformOSx86-Windows-2000 5.00.2195 SP4OS Version
Summary0000370: Neato gets stuck (loops forever)
Description



For a specific undirected graph (given later in this bugform), neato gets stuck and executes forever.
Command: "neato -ostage5.ps -Tps stage5.dot"



Dot works fine (same command params, same input).



This only affects the Windows version of neato since running under Linux works fine.
I've tried also a more recent version (1.13.20040413.0415) and it has still the same problem,
which again doesn't affect Linux versions. Since the source code set for Windows and Unix are different,
I believe the problem to be isolated to Windows only. Under Windows I've been using the graphviz-win.tgz
sources and for Linux I use the standard tarballs. I tried compiling the unix code under MinGW, but there were too many problems to fix, maybe some day.



There seems to be also a small version control mistake since the 1.12 binary you distribute for Windows in fact contains version 1.11.20040228.0515.



Debuging the code a bit I found that the loop causing problems is in the file dotneato\neatogen\stuff.c in function solve_model. The while loop on line 451 never terminates. Since I'm not familiar with the algorithms nor the data structures, I can't give a fix or a more detailed analysis.
Steps To Reproduce

graph stage5 {
node [shape=circle, width=0]
0 -- { 5 6 12 13 17 18 19 21 }
1 -- { 9 13 14 17 }
2 -- { 6 11 20 21 }
3 -- { 7 10 15 18 19 }
4 -- { 7 9 14 15 }
5 -- { 6 12 13 17 }
6 -- { 11 12 19 21 }
7 -- { 9 14 15 17 18 }
9 -- { 13 14 17 18 }
10 -- { 18 19 20 21 }
11 -- { 12 21 }
12 -- { }
13 -- { 17 }
14 -- { }
15 -- { 18 }
17 -- { 18 19 }
18 -- { 19 }
19 -- { 20 21 }
20 -- { 21 }
21 -- { }
}
Additional Information

Remove/add any edge from/to the graph and neato will work fine again. Don't know if the rather symmetric nature of the graph has anything to do with this.

The java script nor the MS Visual Studio project file worked for me. I fixed things so I can build the Graphviz programs by VS. I also exported these project files into new make files and now the java script also works. I also made a DOS shell .bat file to build things. Didn't touch the tools workspace since the thing wasn't really broken.
If you believe these changes to be of some help, the new VS project/make files are available at http://www.hut.fi/~slarvala/CVBuild.rar. [^] Do as you wish with them, but don't publish this link anywhere since I won't host the file for long.

[erg] yet another neato loop bug report
TagsNo tags attached.
AUXILLARY-FILES
DATE-FIXED
FIX-COMMENT
FORMER-ID433
INPUT-FILE
OUTPUT-FILE
STATUS-COMMENTFixed (14 June 2004)
VERSION     1.11.20040228.0515
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