./../../private/data/12/header.jpg ./../../private/data/12/header2.jpg ./../../private/data/12/header3.jpg

Module 12 - Introduction to Graphs

Audio/Video Recording

Audio Recordings are posted after class within a youtube playlist. Occasionally technical errors happen, but I do my best to post recordings as soon as possible to a playlist.

The full course playlist is here: Course Youtube Playlist

Module Content

Module Overview

In this module we will learn about graphs.

Module Outline

  • Lecture outline
    • Tree Review and DFS
    • Trees are Graphs
    • Graph Representation and Notation: Adjacency List
    • Graph Representation and Notation: Adjacency Matrix
    • Breadth-First Search
    • Topological sort
    • Dijkstra's Shortest Path
Please do not redistribute or host any materials without e-mailing me first. I generally am happy to share the latest .pdf or slide presentation with those who ask. Thank you for your time!