In grafentheorie en informatica is een aangrenzende lijst een verzameling ongeordende lijsten die worden gebruikt om een eindige grafiek weer te geven. Elke ongeordende lijst binnen een aangrenzende lijst beschrijft de reeks buren van een bepaald hoekpunt in de grafiek.
Wat is een voorbeeld van een aangrenzende lijst?
Een aangrenzende lijst vertegenwoordigt een grafiek als een array van gekoppelde lijsten. De index van de array vertegenwoordigt een hoekpunt en elk element in zijn gekoppelde lijst vertegenwoordigt de andere hoekpunten die een rand vormen met het hoekpunt. We hebben bijvoorbeeld een grafiek hieronder.
Hoe representeer je een aangrenzende lijst?
In Adjacency List gebruiken we een array van een lijst om de grafiek weer te geven. De lijstgrootte is gelijk aan het aantal vertex(n). Adjlist[0] zal alle knopen hebben die verbonden zijn met hoekpunt 0. Adjlist[1] zal alle knopen hebben die verbonden zijn met hoekpunt 1 enzovoort.
Is de aangrenzende lijst een gegevensstructuur?
In de informatica is een aangrenzende lijst een datastructuur voor het representeren van grafieken.
Wat is een aangrenzende lijst Java?
Aangrenzende lijst. Een aangrenzende lijst is niets anders dan een reeks lijsten. De grootte van de array is gelijk aan het aantal hoekpunten in de grafiek. De lijst bij een specifieke index van de array vertegenwoordigt de aangrenzende hoekpunten van het hoekpunt dat wordt vertegenwoordigd door die array-index.
