More actions
Stvorena nova stranica sa sadržajem: »mini|250px|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 na...«. |
m Suradnik10 premješta stranicu Adjacency list na Lista susjedstva |
(Nema razlike inačica)
| |
Inačica od 5. siječanj 2026. u 17:14
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.