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 recommendsTeaches 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