U teoriji grafova i informatici, lista susjedstva je kolekcija neuređenih lista koje se koriste za predstavljanje konačnog grafa. Svaka neuređena lista unutar liste susjedstva opisuje skup susjeda određenog vrha u grafu.
Šta je primjer liste susjedstva?
Lista susjedstva predstavlja graf kao niz povezanih lista. Indeks niza predstavlja vrh i svaki element u njegovoj povezanoj listi predstavlja ostale vrhove koji formiraju ivicu sa vrhom. Na primjer, imamo grafikon ispod.
Kako predstavljate listu susjedstva?
U listi susjedstva koristimo niz liste da predstavimo graf. Veličina liste je jednaka broju temena(n). Adjlist[0] će imati sve čvorove koji su povezani sa vrhom 0. Adjlist[1] će imati sve čvorove koji su povezani sa vrhom 1 i tako dalje.
Da li je lista susjedstva struktura podataka?
U informatici, lista susjedstva je struktura podataka za predstavljanje grafikona.
Šta je Java lista susjedstva?
Lista susjedstva. Lista susjedstva je ništa osim niza lista. Veličina niza je ekvivalentna broju vrhova u grafu. Lista na određenom indeksu niza predstavlja susjedne vrhove vrha predstavljenog tim indeksom niza.
