How do you say 'depth-first search' in different programming languages?

How do you say 'depth-first search' in different programming languages?

In Python, it's often referred to as 'depth-first search' or 'DFS'. In Java, it's the same, but you might see it as a method name.

What about C++?

In C++, it's also called 'depth-first search'. You might implement it using recursion or a stack.

And in JavaScript?

In JavaScript, it's commonly referred to as 'depth-first search' as well, especially in algorithm discussions.

Can you give me a code example for Python?

Sure! Here's a simple DFS implementation in Python:

def dfs(graph, start, visited=None):
    if visited is None:
        visited = set()
    visited.add(start)
    for next in graph[start] - visited:
        dfs(graph, next, visited)
    return visited