algorithm/javascript-algorithms
1
0
Fork 0
mirror of https://github.com/trekhleb/javascript-algorithms.git synced 2026-02-04 10:33:51 +08:00
Code Issues Packages Projects Releases Wiki Activity
Files
97f8bd3a9f957a821cf08652c5457cddd4b1da56
javascript-algorithms/src/algorithms/graph/depth-first-search
History
Oleksii Trekhleb 97f8bd3a9f Add DFS.
2018-05-04 16:56:06 +03:00
..
__test__
Add DFS.
2018-05-04 16:56:06 +03:00
depthFirstSearch.js
Add DFS.
2018-05-04 16:56:06 +03:00
README.md
Add BFS and DFS for tree.
2018-04-25 17:41:21 +03:00

README.md

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

Reference in New Issue View Git Blame Copy Permalink