Algorithms and Data Structures (INF1, Autumn'05)
Lecture 12
Main topic: Graphs.
Lecture Plan
- introduction to graphs
- graph ADT
- implementation details
- examples
- topological sorting
Reading
-
Sections 11.1., 11.2, 11.3 and 11.4
of Algorithms and Data Structures: Design, Correctness and Analysis
by Jeffrey H. Kingston.