diff --git a/api/client/swh/graph/client.py b/api/client/swh/graph/client.py
index 00f1abe..82fa44a 100644
--- a/api/client/swh/graph/client.py
+++ b/api/client/swh/graph/client.py
@@ -1,34 +1,56 @@
 # Copyright (C) 2019  The Software Heritage developers
 # See the AUTHORS file at the top-level directory of this distribution
 # License: GNU General Public License version 3, or any later version
 # See top-level LICENSE file for more information
 
+from enum import Enum
+
 from swh.core.api import SWHRemoteAPI
 
 
 class GraphAPIError(Exception):
     """Graph API Error"""
     def __str__(self):
         return ('An unexpected error occurred in the Graph backend: {}'
                 .format(self.args))
 
 
+class OutputFmt(Enum):
+    ONLY_NODES = 1
+    ONLY_PATHS = 2
+    NODES_AND_PATHS = 3
+
+
 class RemoteGraphClient(SWHRemoteAPI):
     """Client to the Software Heritage Graph."""
 
     def __init__(self, url, timeout=None):
         super().__init__(
             api_exception=GraphAPIError, url=url, timeout=timeout)
 
     # Web API endpoints
 
-    def visit(self, swh_id, edges=None, traversal="dfs", direction="forward"):
-        return self.get('visit/{}'.format(swh_id),
+    def stats(self):
+        return self.get('stats')
+
+    def visit(self, src, edges="*", direction="forward",
+              output_fmt=OutputFmt.NODES_AND_PATHS):
+        subendpoint = ""
+        if output_fmt is OutputFmt.ONLY_NODES:
+            subendpoint = "/nodes"
+        elif output_fmt is OutputFmt.ONLY_PATHS:
+            subendpoint = "/paths"
+
+        return self.get('visit{}/{}'.format(subendpoint, src),
                         params={
                             'edges': edges,
-                            'traversal': traversal,
                             'direction': direction
                         })
 
-    def stats(self):
-        return self.get('stats')
+    def walk(self, src, dst, edges="*", traversal="dfs", direction="forward"):
+        return self.get('walk/{}/{}'.format(src, dst),
+                        params={
+                            'edges': edges,
+                            'traversal': traversal,
+                            'direction': direction
+                        })