chore: fix test - avoid stackoverflow in populateparts

This commit is contained in:
Jindra Petřík
2026-03-20 08:24:45 +01:00
parent 122835fd1f
commit bc82228aa8

View File

@@ -275,8 +275,17 @@ public class Graph {
return;
}
allParts.add(part);
for (GraphPart p : part.nextParts) {
populateParts(p, allParts);
Queue<GraphPart> q = new ArrayDeque<>();
q.offer(part);
while (!q.isEmpty()) {
part = q.poll();
for (GraphPart p : part.nextParts) {
if (!allParts.contains(p)) {
allParts.add(p);
q.offer(p);
}
}
}
}