CSSE 473: Session Notes - Day 7

Topics

1. Graph search
2. DFS
3. BFS
4. Topological sort

Outline

1. [5 min] Graph-search
2. [20 min] DFS
3. [10 min] BFS
4. [15 min] Topological sort

Resources

• Slides
• Worksheet

Homework

• Day 8, BC: Read sections 4.3-4.4
• Day 9, 23:59: Assignment 4