Monthly Archives: January 2023

Depth First Search (DFS) – Graph Traversal

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 »