UNPKG

@dxzmpk/js-algorithms-data-structures

Version:

Algorithms and data-structures implemented on JavaScript

github.com/dxzmpk/javascript-algorithms

dxzmpk/javascript-algorithms

17 lines (12 loc) • 759 B
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
# 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](https://upload.wikimedia.org/wikipedia/commons/7/7f/Depth-First-Search.gif) ## References - [Wikipedia](https://en.wikipedia.org/wiki/Depth-first_search) - [Tree Traversals (Inorder, Preorder and Postorder)](https://www.geeksforgeeks.org/tree-traversals-inorder-preorder-and-postorder/) - [BFS vs DFS](https://www.geeksforgeeks.org/bfs-vs-dfs-binary-tree/) - [DFS Visualization](https://www.cs.usfca.edu/~galles/visualization/DFS.html)