faecher:informatik:oberstufe:graphen:liste

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

Link zu der Vergleichsansicht

Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung
faecher:informatik:oberstufe:graphen:liste [30.11.2022 19:35] – Frank Schiebelfaecher:informatik:oberstufe:graphen:liste [30.11.2022 19:35] (aktuell) – Frank Schiebel
Zeile 1: Zeile 1:
 ====== Adjazenzlisten ====== ====== Adjazenzlisten ======
 +
 Graphen können mithilfe von Adjazenzlisten, die die Nachbarschaftsverhältnisse der einzelnen Knoten enthalten, repräsentiert werden. Für jeden Knoten wird dazu eine Liste mit seinen adjazenten, also benachbarten Knoten erstellt. Unten das Beispiel vom gerichteten Graphen von gerade eben.  Graphen können mithilfe von Adjazenzlisten, die die Nachbarschaftsverhältnisse der einzelnen Knoten enthalten, repräsentiert werden. Für jeden Knoten wird dazu eine Liste mit seinen adjazenten, also benachbarten Knoten erstellt. Unten das Beispiel vom gerichteten Graphen von gerade eben. 
 Zur Erinnerung: Die Nachbarn eines Knotens sind dabei alle Knoten seiner ausgehenden Kanten. Zur Erinnerung: Die Nachbarn eines Knotens sind dabei alle Knoten seiner ausgehenden Kanten.
  • faecher/informatik/oberstufe/graphen/liste.1669836928.txt.gz
  • Zuletzt geändert: 30.11.2022 19:35
  • von Frank Schiebel