Depth-first search by Jeff Erickson
= Depth-first search by Jeff Erickson
{c}
{tag=Work by Jeff Erickson}
{title2=2019}
Chapter of <Algorithms by Jeff Erickson>, by <Jeff Erickson>. The first edition is dated June 2019.
Author-hosted text: https://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.