More actions
m Suradnik10 premješta stranicu Adjacency list na Lista susjedstva |
Nema sažetka uređivanja |
||
| Redak 1: | Redak 1: | ||
[[Datoteka:Adjacency list 1.svg|mini|250px|Lista susjedstva]] | [[Datoteka:Adjacency list 1.svg|mini|250px|Lista susjedstva]] | ||
'''Lista susjedstva''' (eng. ''adjacency list''), [[podatkovna struktura]]. Čine ju zbirke lista pri čemu je svaka lista povezana s određenim [[Čvor (teorija grafova)|čvorom]] i sadrži sve njegove susjedne čvorove. Učinkovitom je pri sprovedbi tipičnih [[upit (računalstvo)|upita]] nad strukturom [[graf (teorija grafova)|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.<ref>Luka Košćak: [https://repozitorij.foi.unizg.hr/object/foi:6114/FILE0 ''Modeliranje podataka u sustavu za upravljanje bazama podataka allegrograph '']. Fakultet organizacije i informatike Varaždin. Varaždin, 2020., str. 10.{{odlična}}</ref> Pojam je iz [[teorija grafova|teorije grafova]] i [[računalstvo|računalstva]]. | '''Lista susjedstva''' (eng. ''adjacency list''), [[podatkovna struktura]]. Čine ju zbirke [[Lista (računarstvo)|lista]] pri čemu je svaka lista povezana s određenim [[Čvor (teorija grafova)|čvorom]] i sadrži sve njegove susjedne čvorove. Učinkovitom je pri sprovedbi tipičnih [[upit (računalstvo)|upita]] nad strukturom [[graf (teorija grafova)|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.<ref>Luka Košćak: [https://repozitorij.foi.unizg.hr/object/foi:6114/FILE0 ''Modeliranje podataka u sustavu za upravljanje bazama podataka allegrograph '']. Fakultet organizacije i informatike Varaždin. Varaždin, 2020., str. 10.{{odlična}}</ref> Pojam je iz [[teorija grafova|teorije grafova]] i [[računalstvo|računalstva]]. | ||
== Izvori == | == Izvori == | ||
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.