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

Part 1 of 10 Depth-first search