Showing posts with label dfs. Show all posts
Showing posts with label dfs. Show all posts

Thursday, April 7, 2016

ALGORITHM - DFS Depth-first Search

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.

https://en.wikipedia.org/wiki/Depth-first_search