Depth-first search by Jeff Erickson (2019)

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.

 Ancestors (3)

 Incoming links (2)

Past exam of the year 1 of the computer science course of the University of Oxford / 2021 / Functional programming, design and analysis of algorithms (resit) / 7 / a / Solution
Past exam of the year 1 of the computer science course of the University of Oxford / 2021 / Functional programming, design and analysis of algorithms (resit) / 7 / b / Solution

 View article source

 Discussion (0)

There are no discussions about this article yet.

 Articles by others on the same topic (0)

There are currently no matching articles.

  See all articles in the same topic Create my own version