Adjacencylist array of doublelinkedlists directedgraph

Autor/Urheber:

Wdvorak

Shortlink:

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

Quelle:

Wikimedia Commons

Größe:

298 x 128 Pixel (31650 Bytes)

Beschreibung:

Adjazenzlisten des gerichteten Graphen in implementiert mit mit einen knotenindizierten Array und doppelt verketteten Listen.

Lizenz:

CC0

Bild teilen:

         

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