Number: 49
Title: neato runs in infinite loop
Submitter: David Ondreka
Date: Thu Aug 30 10:17:47 2001
Subsys: Neato
Version: 1.7
System: x86-Linux-kernel 2.2.14
Severity: minor
Problem:
neato apparently runs in an infinite loop on the rather simple graph given below. note that the problem depends on the order of the declaration of the nodes: if you switch some (but not any) of them, neato will be happy with it. (but in the given order, it definitely won't work out.) on the other hand, the problem does not depend on the order of the declaration of edges.
Input: 
graph bug {
1;
2;
3;
4;
5;
6;
7;
8;
1 -- 5;
2 -- 5;
3 -- 6;
4 -- 6;
5 -- 8;
6 -- 7;
7 -- 8;
}
Owner: north
Status: Fixed