CSSE 230: Session Notes - Day 23

Topics

1. Introduction to graphs
2. Representation and use of graphs
3. Dijkstra's graph search algorithm

Outline

1. [5 min] Contact before work
2. [10 min] Intoduction to graphs
3. [15 min] Representation and use of graphs.
4. [20 min] Dijkstra's graph algorithm See page 549 of our book.
5. [10 min] Class exercise on Dijkstra's shortest path algorithm
6. [5 min] Break
7. [balance of time] Work on TDRB Removal

Resources

• Graph implementation
• A video narrating graphs
• A video narrating graph search
• Animation of Dijkstra's algorithm