Datenstrukturen, Graphen, Kapitel 3

Vorlesung 8

In dieser Vorlesung werden weitere Datenstrukturen für Graphen wie die Adjazenz- und die Inzidenzmatrix vorgestellt.

Folien: VL8.pdf
Notizen: VL8b.pdf
Video: [YouTube], [IBR]
Quiz: [pdf]

Weitere Links

Wikipedia-Seite: Inzidenzmatrix
(Die englischen Seiten sind auch einen Blick wert!)
Wikipedia-Seite: Adjazenzmatrix ( Englische Version)