Adjacencylist array of linkedlists directedgraph

Autor/Urheber:

Wdvorak

Shortlink:

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

Quelle:

Wikimedia Commons

Größe:

200 x 125 Pixel (22969 Bytes)

Beschreibung:

Adjazenzlisten des gerichteten Graphen in implementiert mit einem knotenindizierten Array und einfach verketteten Listen.

Lizenz:

CC0

Bild teilen:

         

Weitere Informationen zur Lizenz des Bildes finden Sie hier. Letzte Aktualisierung: Wed, 21 May 2025 16:05:04 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