Skip to content

Files

Latest commit

d0504fd · May 5, 2018

History

History
This branch is 1 commit ahead of, 532 commits behind trekhleb/javascript-algorithms:master.

depth-first-search

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
May 5, 2018
Apr 25, 2018
May 4, 2018

Depth-First Search (DFS)

Depth-first search (DFS) is an algorithm for traversing or searching tree or graph data structures. One starts at the root (selecting some arbitrary node as the root in the case of a graph) and explores as far as possible along each branch before backtracking.

Algorithm Visualization

References