diff --git a/java/src/main/java/org/softwareheritage/graph/Traversal.java b/java/src/main/java/org/softwareheritage/graph/Traversal.java
--- a/java/src/main/java/org/softwareheritage/graph/Traversal.java
+++ b/java/src/main/java/org/softwareheritage/graph/Traversal.java
@@ -63,7 +63,7 @@
     }
 
     public Traversal(Graph graph, String direction, String edgesFmt, long maxEdges) {
-        this(graph, direction, edgesFmt, 0, "*");
+        this(graph, direction, edgesFmt, maxEdges, "*");
     }
 
     public Traversal(Graph graph, String direction, String edgesFmt, long maxEdges, String returnTypes) {
diff --git a/swh/graph/tests/test_api_client.py b/swh/graph/tests/test_api_client.py
--- a/swh/graph/tests/test_api_client.py
+++ b/swh/graph/tests/test_api_client.py
@@ -167,7 +167,7 @@
     # As there are four valid answers (up to reordering), we cannot check for
     # equality. Instead, we check the client returned all edges but one.
     assert set(actual).issubset(set(expected))
-    assert len(actual) == 4
+    assert len(actual) == 3
 
 
 def test_visit_edges_diamond_pattern(graph_client):