 Depth-first search by Jeff Erickson

Chapter of Algorithms by Jeff Erickson, by Jeff Erickson. The first edition is dated June 2019.

Author-hosted text: jeffe.cs.illinois.edu/teaching/algorithms/book/06-dfs.pdf

Relevant locator: Chapter 6, §6.1 preorder/postorder and edge classification; §§6.5–6.6 strong components and linear-time decomposition.