Lista susjedstva
Lista susjedstva (eng. adjacency list), podatkovna struktura. Čine ju zbirke lista pri čemu je svaka lista povezana s određenim čvorom i sadrži sve njegove susjedne čvorove. Učinkovitom je pri sprovedbi tipičnih upita nad strukturom grafa koji uključuju prolazak grafom. U slučaju kad naiđe na upit u kojemu algoritam mora odrediti povezanost čvorova danom vezom, performanse liste susjedstva opadaju.[1] Pojam je iz teorije grafova i računalstva.
Izvori
- ↑ Luka Košćak: Modeliranje podataka u sustavu za upravljanje bazama podataka allegrograph . Fakultet organizacije i informatike Varaždin. Varaždin, 2020., str. 10.