tracing BFS: add cycles protection

2026-09-27 10:03:11 +07:00 · 2015-05-27 11:12:54 +03:00
parent ff658adf30
commit baf69693d3
1 changed files with 1 additions and 0 deletions
@@ -340,6 +340,7 @@ public abstract class TreeTraverser<T> {
    public T next() {
      T result = queue.remove();
      for (T t : children(result)) {
+        if (paths.containsKey(t)) continue;
        queue.add(t);
        paths.put(t, result);
      }