Graph Structures

Create a Data Structure for Linked Data

Exploration

• Read chapters 20 and 21 in A First Course on Data Structures in Python
• Explore directed and un-directed graph implementations in the ds2 package of donsheehy/datastructures.
• Review previous chapters to see how the data structures like List and Tree support the behavior of this data structure.

Activities

• Tuesday and Thursday: Graph Structures
  • Explore how to implement the Graph and Digraph data structures
  • Understand the adjacency list and adjacency matrix representations
  • Examine Python source code segments to illustrate key points
• Friday: Continue algorithm engineering project seven (see the prior week for details about this project) and take algorithm engineering skill-check four

Slides

Full Screen: Week Fifteen: Graph Structures