Resources

Videos

Graph traversal algorithms

Slides

Web resources

DFS traversal of a tree using recursion (GeeksforGeeks)

Lesson activities

Objectives

1. Be able to trace depth-first and breadth-first algorithms.
2. Describe typical applications of each.

Worksheet

Homework

Summary notes