093. OCR A Level (H446) SLR14 – 1.4 Data structures part 2 – Graphs (operations)

---

About this video

OCR Specification Reference
A Level 1.4.2c

This video walks you through how to create, traverse, add data to and remove data from the following data structure: Graphs. If you haven't already go back and watch the introductory video on this data structure.

Key questions:

- How do graphs work?
- How do you create a graph?
- How do you add a data item to a graph?
- How do you remove a data item from a graph?
- How do you traverse a graph?

00:00 Graph operations
00:10 Intro
00:15 A note about this video
00:29 Traversing, adding to and removing from a graph
01:02 Adding an item to a graph
02:13 Removing an item from a graph
02:52 Traversing a graph
03:11 Traversing a graph using a breadth-first search
08:34 Traversing a graph using a depth-first search
14:49 Comparing breadth-first and depth-first traversal algorithms
15:05 Key questions
15:20 Essential algorithms for A Level Computer Science text book
16:25 Outro

Last updated: 22.07.26

---

• SLR 14 – Data structures