Dies ist eine alte Version des Dokuments!
Repräsentation von Graphen
Wie könnte man Graphen repräsentieren?
Adjazenz - Was ist das?
Wenn zwei Knoten über eine Kante miteinander verbunden sind, heißen diese Nachbarknoten, sie sind benachbart oder auch "adjazent".
Bei ungerichteten Graphen sind alle verbundenen Knoten adjazent (siehe Abbildung rechts). Bei einem gerichteten Graphen hingegen nur die, die durch …
(1) In der Abbildung siehst du die Mitgliedsstaaten der EU. Manche der Staaten sind aufgrund gemeinsamer Grenzen adjazent. Erstelle einen Graphen einen Graphen der dieses Nachbarschaftsverhältnis wiedergibt.
Quelle: Stefan Eling: https://www.hanisauland.de/wissen/spezial/politik/europaeische-union/europaeische-union-kapitel-1.html (10.10.2022).
Zwei mögliche Repräsentationen
Wenn du in der Gruppe A bist, bearbeite bitte diese Seite: Adjazenzmatrix
Wenn du in der Gruppe B bist, bearbeite bitte diese Seite: Adjazenzliste
Übungen für beide Gruppen
Reflexionsfragen
Implementation
[n/a: No match]