Skip to main content

One doc tagged with "dfs"

View All Tags

Depth-First Search (DFS)

Depth-first search (DFS) is a straightforward graph traversal technique. The algorithm begins at a starting node and proceeds to all other nodes that are reachable from the starting node using the edges of the graph.