Adjacencylist array of doublelinkedlists undirectedgraph

Autor/Urheber:

Wdvorak

Shortlink:

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

Quelle:

Wikimedia Commons

Größe:

370 x 128 Pixel (47546 Bytes)

Beschreibung:

Adjazenzlisten des ungerichteten Graphen in implementiert 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:11 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