Depth First Search (DFS) – Graph Traversal
Leave a reply
Table of contents Definition Conceptual Implementation Java Code & Explanation Applications of DFS Definition Depth First Search (DFS) is an algorithm for traversing Graph Data Structure. The algorithm starts at some arbitrary node in the graph and explores as far as possible along each branch before backtracking. Stack Data structure is needed to keep Continue Reading »