Graphviz Issue Tracker
Mantis Bug Tracker

View Issue Details Jump to Notes ] Issue History ] Print ]
IDProjectCategoryView StatusDate SubmittedLast Update
0000105graphvizNeatopublic2002-09-08 11:362011-04-28 04:02
Reportergonen sagie 
Assigned Toerg 
PrioritynormalSeveritymajorReproducibilityalways
StatusclosedResolutionfixed 
PlatformOSx86-Other-windows 2000OS Version
Summary0000105: lneato stucked in infinite loop
Description



I loaded the following graph using lneato (Windows version), and lneato stucked in infinite loop.
A graph G with 106 nodes and 10 edges. The 10 edges connects 11 nodes in a star topology.
The bug was reproduced with different (but "similar") amount of nodes and edges.



I have managed to reproduce the bug only in the windows
version, it was not reproduced on 1.8.9 linux version
(run lt-neato).



According to verbose mode (-v), the loop happens while
neato tries to solve the model.



I have tried different types of graphs (with the
similar star like topology) and the
application stucked in the following scenarios:


  • Graph with at least 100 nodes with at least 13 nodes
    connected to the star center.

  • Graph with at least 103 nodes with at least 12 nodes
    connected to the star center.

  • Graph with at least 114 nodes with at least 11 nodes
    connected to the star center.

  • Graph with at least 135 nodes with at least 10 nodes
    connected to the star center.

By removing a single node or single edge from the
graph topology the graph was not reproduced.



I have failed to reproduce the bug with less then 99
nodes.
TagsNo tags attached.
AUXILLARY-FILES
DATE-FIXED
FIX-COMMENT
FORMER-ID195
INPUT-FILEhttp://www.graphviz.org/bugs/b195.dot [^]
OUTPUT-FILE
STATUS-COMMENTFixed (14 June 2004)
VERSION     1.8.9
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