Graphs 0/61

Lesson 2 of 6

DFS: depth-first discovery and return order

Follow one path as far as it goes, step back, and use the search to find reachable vertices, count components, two-color a graph and detect cycles.

5,477 words · 25 min read

Difficulty: how hard each problem is if its topic is new to you.

Core 5

Additional practice 8

Further reading 1