Depth-First Search

Overview

Depth-first search operates on a graph $G=⟨V,E⟩$ and a source vertex $s$.

Bibliography

• Thomas H. Cormen et al., Introduction to Algorithms, Fourth edition (Cambridge, Massachusett: The MIT Press, 2022).