Adjacencylist linkedlistof linkedlists directedgraph

Autor/Urheber:

Wdvorak

Shortlink:

https://dewiki.de/b/37fd02

Quelle:

Wikimedia Commons

Größe:

192 x 254 Pixel (29795 Bytes)

Beschreibung:

Adjazenzlisten des gerichteten Graphen in implementiert mit einer einfach verketteten Liste der Knoten und einfach verketteten Adjazenzlisten.

Lizenz:

CC0

Bild teilen:

         

Weitere Informationen zur Lizenz des Bildes finden Sie hier. Letzte Aktualisierung: Wed, 21 May 2025 16:05:29 GMT

Relevante Bilder

Relevante Artikel

In der Graphentheorie sind Adjazenzlisten eine Möglichkeit, Graphen zu repräsentieren. Dabei wird für jeden Knoten eine Liste, die Adjazenzliste, aller seiner Nachbarn bzw. Nachfolger angegeben. Oft basieren Datenstrukturen für Graphen auf Adjazenzlisten. Im einfachsten Fall wird in einem Array für jeden Knoten eine einfach verkettete Liste aller Nachbarn gespeichert. .. weiterlesen