Adjazenzliste
Sign in to saveDatenstruktur für Graphen
Wikidata facts
- Instance of
- data structure
Show 3 more facts
- Stack Exchange tag
- stackoverflow.com/tags/adjacency-list
- Commons category
- Adjacency list
- maintained by WikiProject
- WikiProject Mathematics
Sources (3)
via Wikidata · CC0
Article · Deutsch
In der Graphentheorie sind Adjazenzlisten (oder auch Nachbarschaftslisten) eine Möglichkeit, Graphen zu repräsentieren. Dabei wird für jeden Knoten eine Liste, die Adjazenzliste, aller seiner Nachbarn (in ungerichteten Graphen) bzw. Nachfolger (in gerichteten Graphen) 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.
Abstract from DBpedia / Wikipedia · CC BY-SA