Number: 195
Title: lneato stucked in infinite loop
Submitter: gonen sagie
Date: Sun Sep 8 11:36:14 2002
Subsys: Neato
Version: 1.8.9
System: x86-Other-windows 2000
Severity: major
Problem:
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.
Input file: b195.dot
Owner: erg
Status: Fixed (14 June 2004)