Provides a detailed examination of many graph algorithms and their applications. This course builds on fundamental graph algorithms; examines useful graph algorithms including search-based algorithms, flow-based algorithms, matchings, vertex measures, and clustering; and explores key applications. Students will implement these algorithms and integrate them to solve applied problems.