Dies ist eine alte Version des Dokuments!
Adjazenzliste
Eine Adjazenzliste ist eine Liste, in der die Nachbarschaftsverhältnisse von Knoten eingetragen werden. Jede Zeile steht für einen Knoten. Wenn dieser mit dem Knoten der Spalte verbunden ist, die beiden Knoten also adjazent sind, wird eine 1 eingetragen, ansonsten eine 0. Unten das Beispiel vom gerichteten Graphen von gerade eben.
In einer richtigen Adjazenzmatrix fehlen die erste Spalte und Zeile mit den Namen der Knoten. Durch die Vorgehensweise ist dennoch bekannt, welche Knoten adjazent sind und welche nicht.
(1) Erstelle für den folgenden Graphen eine Adjazenzliste.
(2) Erstelle aus der folgenden Adjazenzliste einen Graphen.
(3) Überlege dir einen Graphen und eine Adjazenzliste für deinen Partner. Erkläre ihm dann anhand der Aufgaben 1 und 2, was eine Adjazenzliste ist und wie sie zu verstehen ist. Anschließend lässt du ihn zur Übung deine beiden hier entwickelten Aufgaben lösen.
| Filename | Filesize | Last modified |
|---|---|---|
| a3_1.drawio.png | 36.6 KiB | 24.10.2022 10:28 |
| a3_2liste.drawio.png | 8.0 KiB | 01.11.2022 08:37 |
| a3_2matrix.drawio.png | 11.6 KiB | 01.11.2022 08:37 |
| a4.drawio.png | 103.6 KiB | 04.11.2022 09:52 |
| eu_mitgliedsstaaten.png | 488.2 KiB | 10.10.2022 09:01 |
| eurokarte.png | 296.7 KiB | 30.11.2022 16:43 |
| graph.png | 148.7 KiB | 25.03.2021 08:13 |
| grapheinstieg.drawio.png | 15.2 KiB | 17.10.2022 10:17 |
| listeeinstieg.drawio.png | 18.0 KiB | 24.10.2022 09:52 |
| matrixeinstieg.drawio.png | 24.5 KiB | 17.10.2022 10:40 |