Lecture 3

Guest Lecture by Frej Knutar Lewander

Today’s topic: Graphs revision

Slides

Reading Guide

  • Chapter 22, except 22.4 of CLRS3 or Chapter 20, 20.1-20.3 of CLRS4.
  • Chapter 24 Pages 643-650 and Section 24.3 of CLRS3 or chapter 22 (22.1, 22.2 22.3) of CLRS4.

What should I know by the end of this lecture?

  • What did I forget from my previous courses?
    • What is a graph? What is a digraph?
    • What is a good API for graphs?
    • How can they be represented?
    • Depth-first and breadth-first search.