Computer Science 385
Design and Analysis of Algorithms
Spring 2025, Siena College
Lecture 17: Graph Traversals Intro; Lab Meeting #5
Date: Tuesday, March 11, 2025
Agenda
- Announcements
- Lab 4: Brute Force and Decrease and Conquer
is due now
- Empirical Study 1: [PDF] due tomorrow (code) and Monday (writeup)
- Problem Set 3: [PDF] due Friday
- Quick graph traversals intro
- Lab 5: Graph Traversals
Terminology
- graph traversal
- breadth-first traversal
- depth-first traversal