Здравствуйте при написании алгоритма Флойда для поиска цикла. Столкнулся с проблемой, не проходят все тесты. Код алгоритма:
static class Node {
String data;
Node next;
Node(String d){
data = d;
next = null;
}
}
public void push(String newData) {
Node newNode = new Node(newData);
newNode.next = head;
head = newNode;
}
public boolean detectLoop() {
Node slow = head;
Node fast = head;
int flag = 0;
while (slow != null && fast != null && fast.next != null) {
slow = slow.next;
fast = fast.next.next;
if(slow == fast) {
flag = 1;
break;
}
}
return flag != 1;
}
Вызов метода и парсинг данных
LinkedList<String> d = new LinkedList<>();
for (String[] x : libraries.dependencies) {
Collections.addAll(d, x);
}
FloydsCycleFinding floydsCycleFinding = new FloydsCycleFinding();
for (String x : d) {
floydsCycleFinding.push(x);
}
return floydsCycleFinding.detectLoop();
Тесты которые не проходят, у меня только подсказки:
Первый тест:
Input:"AA", "AB", "AB", "AA"
Text: "Should fail with direct internal dependency"
Expected :false
Actual :true
Второй тест:
Input: "AA", "AB", "AB", "AC", "AC", "AB"
Text: Should fail with inderect dependencies
Expected :false
Actual :true
push
сами зацикливаете граф. И почему у вас в ноде только одно поле next? Разве у вершины не может быть более одного соседа?