AQA 7517 4.3.1.1: Simple graph-traversal algorithms
The free BugBot lessons that teach this point, a robot to try it on, and the past-paper questions that test it.
Lessons that teach it
- A4.3 Depth-first traversal Trees and graphs
Going deep and backtracking, recursively and with a stack; tracing it and what it is used for. - A4.4 Breadth-first traversal Trees and graphs
Level by level with a queue, shortest paths in unweighted graphs, and a breadth-first visit of the mat's zones. - A4.8 Project: plan the route Trees and graphs
Model the mat as a graph, find the shortest route with breadth-first search, and drive it.
Try it on a robot
The task from A4.3 Depth-first traversal, running here. Change the program and press Run.
The specification is AQA's own document; this page says which of our lessons teach point 4.3.1.1 and is not endorsed by the board.