M8: Advanced Data Structures - Graphs

This eighth module provides begins our introduction to more advanced data structures. Specifically, we will take a look at a recursive data structure known as a graph and explore various implementations of them and algorithms associated with them.

Pre-recorded Lectures

The content on graphs will be done in lecture this week. However, there might be some follow up videos provided later this week to cover anything missed or bonus videos related to the group project.

Supplementary Resources

• All lecture material is provided via your repositories (modules/m8).

• Useful book: Problem Solving with Algorithms and Data Structures using Python by Brad Miller and David Ranum, Luther College. Available online for free! See Chapter #8 on Chapter 8: Graphs and Graph Algorithms

Programming Assignment

No PA will be assigned during Week 8. This gives you the opportunity to work more on your group projects.