Eine Adjazenzliste dient genau wie die Adjazenzmatrix der Darstellung von Kantenbeziehungen in gerichteten und ungerichteten Graphen. Hierbei werden die Knoten in einer beliebigen Reihenfolge verkettet, und an jedem Knoten hängt eine Liste von Verwerisen auf die adjazenten Knoten.
Gefunden auf
https://www.enzyklo.de/Lokal/40095
Adjazẹnzliste, Nachbarschaftsliste, eine Darstellungsform von Graphen im Computer. Adjazenlisten und andere Darstellungsformen für Graphen (Adjazenzmatrix, Inzidenzmatrix) sind Grundlage für die algorithmische Lösung graphentheoretischer Probleme. Ein Graph G ist üblicherweise durch seine Kn...
Gefunden auf
https://www.enzyklo.de/Lokal/42134
Keine exakte Übereinkunft gefunden.
