Lecture 12
Graph Algorithms (Chapter 10)

This lecture will probably not take a full 3 hours. Use the additional time to summarize the course and review for the exam.
In this lecture we conclude our discussion of graphs. First we look at standard algorithms for two very common problems; then we look at two common ways of implementing graphs.