Logo bs.boatexistence.com

Šta je lista susjedstva?

Sadržaj:

Šta je lista susjedstva?
Šta je lista susjedstva?

Video: Šta je lista susjedstva?

Video: Šta je lista susjedstva?
Video: PSY - GANGNAM STYLE(강남스타일) M/V 2024, Maj
Anonim

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.

Preporučuje se: