JavaScript Algorithms and Data Structures: Graphs - Depth-First Search

Depth-first search (DFS) is an algorithm for traversing or searching a graph data structure. Learn how to implement DFS in JavaScript.

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.

References

• Wikipedia
• Tree Traversals (Inorder, Preorder and Postorder)
• BFS vs DFS
• DFS Visualization

The Original Article can be found on https://github.com

#javascript #algorithms #datastructures #graphs