Graphs II

Welcome to week 7!

Learning objectives

By the end of this week, you will be able to:

• Read and write algorithms using adjacency-list graph implementations
• Trace and apply algorithms related to shortest path problems
• Recognize bipartite graphs and apply them to problems such as the stable marriage problem

What's due this week

• Week 7 Quiz (on Gradescope), due Thursday before class starts
• Assignment 4, due Sunday