Guest Lecture by Frej Knutar Lewander
Today’s topic: Graphs revision
-
Revision on Digraphs/Digraphs: Slides 1-24 Although some of this will be revision, you should pay attention to how the graph representation effects the time complexity.
Slides
- Slides 1-24, 33-43 of Graphs.pdf
- Slides on Data Structures in Python
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.