Lista susjedstva: razlika između inačica
Prijeđi na navigaciju
Prijeđi na pretraživanje
Nema sažetka uređivanja |
Nema sažetka uređivanja |
||
| Redak 5: | Redak 5: | ||
{{izvori}} | {{izvori}} | ||
[[Kategorija: | [[Kategorija:Teorija grafova]] | ||
[[Kategorija:Računalstvo]] | |||
Inačica od 5. siječanj 2026. u 17:20
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.