Lesson 12.3: BFS & DFS
Class Meeting:
| Section | Slides | Annotated Slides | Video |
| 12–1PM | 12.3-dfs-203-1221.pdf Download 12.3-dfs-203-1221.pdf | PDF Download PDF |
On Zoom Cloud Recordings |
| 1–2PM | 12.3-dfs.pdf Download 12.3-dfs.pdf |
12.1-graphs-implementation-1pm-annotated-1.pdf Download 12.1-graphs-implementation-1pm-annotated-1.pdf (updated slides 9-12) 12.3-dfs-1pm-annotated.pdf Download 12.3-dfs-1pm-annotated.pdf |
On Zoom Cloud Recordings |
| 4–5PM | 12.3-dfs.pdf Download 12.3-dfs.pdf |
12.1-graphs-implementation-4pm-annotated-1.pdf Download 12.1-graphs-implementation-4pm-annotated-1.pdf (updated slides 9-12) 12.3-dfs-4pm-annotated.pdf Download 12.3-dfs-4pm-annotated.pdf |
On Zoom Cloud Recordings |
Readings:
- Carrano & Henry: Chapter 20.4.2 - 20.4.3 (Spanning trees and minimum spanning trees)