---
type: lecture
number: 9
subject: Graphs and BFS and DFS
times:
  - begin: 2026-02-04 13:30:00
    end: 2026-02-04 14:50:00
    label: Ellen
---

##### Pre-lecture resources

* Pre-lecture exercise: {% include magiclink name='lecture9-pre.pdf' %}

##### Lecture resources

* Lecture notes: {% include magiclink name='lecture9-notes.pdf' %}
* Slides: {% include magiclink name='Lecture9.pdf' %}
* Python notebook: {% include ipynb name='lecture9_graphs' %}
* Concept check questions: {% include bank name='bfsdfs' %}
* Additional reading: AI Part II 7, 8.1, 8.2, 8.3, 8.4, 8.5; CLRS 22.1, 22.2, 22.3, 22.4

##### Recording

* Video: [[Canvas](https://stanford-pilot.hosted.panopto.com/Panopto/Pages/Viewer.aspx?id=0236c543-4ec1-4da6-abaf-b3e70181d34e)]