Adjacencylist array of linkedlists undirectedgraph

Autor/Urheber:

Wdvorak

Shortlink:

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

Quelle:

Wikimedia Commons

Größe:

247 x 125 Pixel (32429 Bytes)

Beschreibung:

Adjazenzlisten des ungerichteten Graphen in implementiert mit einen 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:04:58 GMT

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