Depth First Search (DFS) Explained: Algorithm, Examples, and Code

548,253 views

About this video

Hand-picked by a BrighterTube curator · found via HackerTube (Karpathy's dataset of videos Hacker News recommends

Teaches depth-first search with animation and code, then applies it to cycle detection and topological sort; a thorough follow-up to the approved graph-theory introduction.

Depth-first search: the algorithm, its recursion, examples and code, including cycle detection and topological sort.

Video by Reducible, played through YouTube's embedded player.

Part of Graph Theory