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]
Weitere Links
Wikipedia-Seite: Inzidenzmatrix
(Die englischen Seiten sind auch einen Blick wert!)
Wikipedia-Seite: Adjazenzmatrix ( Englische Version)