Vorlesung 10
In dieser Vorlesung analysieren wir die Laufzeit der Breiten- und der Tiefensuche.
In dieser Vorlesung analysieren wir die Laufzeit der Breiten- und der Tiefensuche.
In dieser Vorlesung werden weitere Datenstrukturen für Graphen wie die Adjazenz- und die Inzidenzmatrix vorgestellt.
In dieser Vorlesung stellen wir grundlegende Datenstrukturen wie Warteschlangen und Stapel vor. Zusätzlich werden Breiten- und Tiefensuche behandelt sowie Datenstrukturen für die Codierung von Graphen.