Unit 11: Graphen

This unit covers fundamental graph algorithms

• graph terminology & definitions
• traversal, DFS, BFS
• connectivity, connected components
• DAGs & topological sorting

Material

• preliminary slides

• lecture notes

• Animationen:
  • Routing in Road Maps
  • Page Rank
  • de Bruijn Graphs
  • DFS
  • BFS
     
• Video 11-1 (2026-06-29): Graph-Anwendungen

• Video 11-2 (2026-06-29): Graphen Terminologie & Definitionen

• Video 11-3 (2026-06-29): Ungerichtete Graphen API

• Video 11-4 (2026-06-29): Repräsentationen von Graphen

• Video 11-5 (2026-06-29): Tiefensuche (Teil 1)

Further sources

Motivation and graph definitions are my own presentation.

The presentation of the algorithms follows

• Sedgewick & Wayne, Algorithms, 4th Edition

---

Unit 10  ⋅  Syllabus  ⋅  Unit 12