4.3.1 Graph traversal

 To meet this assessment you will need to:

Be able to trace breadth-first and depth-first search algorithms and describe typical applications of both.

Breadth-first: shortest path for an unweighted graph.

Depth-first: Navigating a maze.

Data Structures T5 Graphs.pptx
Algorithms T4 Graph traversal algorithms.pptx