Algorithms and Data Structures (INF1)
Lecture 13
Main topic: Searching in Graphs.
Lecture Plan
- Topological sorting - critical paths
- Breadth-first search
- Depth-first search
Reading
-
Sections 11.4 (critical paths), 11.5 and 11.6
of Algorithms and Data Structures: Design, Correctness and Analysis
by Jeffrey H. Kingston.