Adjazenzmatrix, Adjazenzliste & Kantenliste | Datenstrukturen von Graphen einfach erklärt

In diesem Video schauen wir uns drei der wichtigsten Darstellungen von Graphen an: die Adjazenzmatrix, die Adjazenzliste und die Kantenliste. Anhand mehrerer Beispiele lernst du, wie die einzelnen Datenstrukturen aufgebaut sind und wie sie verwendet werden. Dabei betrachten wir sowohl ungerichtete als auch gerichtete Graphen sowie gewichtete Graphen, um die Unterschiede und Besonderheiten der jeweiligen Darstellung nachvollziehbar zu machen. Außerdem vergleichen wir die drei Graphdarstellungen hinsichtlich Speicherbedarf, Zugriffsgeschwindigkeit sowie ihrer Vor- und Nachteile in verschiedenen Anwendungsfällen. So bekommst du ein gutes Verständnis dafür, wann welche Datenstruktur sinnvoll eingesetzt wird. Viel Spaß :) Eine Einführung in Graphen:    • Einführung in Graphen | Graphentheorie (De...   00:00 Einleitung 01:03 Adjazenzmatrix: Was ist das? 10:56 Adjazenzmatrix: Vor- und Nachteile 14:20 Adjazenzmatrix: Gerichteter Graph 19:02 Adjazenzmatrix: Gewichteter Graph 27:57 Adjazenzliste: Was ist das? 35:00 Adjazenzliste: Gerichteter Graph 36:39 Adjazenzliste: Gewichteter Graph 38:07 Adjazenzliste: Vor- und Nachteile 41:59 Kantenliste: Was ist das? 45:43 Der Vergleich