V teórii grafov a informatike je zoznam susedstva súborom neusporiadaných zoznamov používaných na znázornenie konečného grafu. Každý neusporiadaný zoznam v zozname susediacich polí popisuje množinu susedov konkrétneho vrcholu v grafe.
Čo je príklad zoznamu susedstva?
Zoznam susedstva predstavuje graf ako pole prepojených zoznamov. Index poľa predstavuje vrchol a každý prvok v jeho prepojenom zozname predstavuje ostatné vrcholy, ktoré tvoria hranu s vrcholom. Napríklad nižšie máme graf.
Ako predstavujete zoznam susediacich krajín?
V zozname priľahlosti používame na znázornenie grafu pole zoznamu. Veľkosť zoznamu sa rovná počtu vrcholov(n). Adjlist[0] bude mať všetky uzly, ktoré sú pripojené k vrcholu 0. Adjlist[1] bude mať všetky uzly, ktoré sú pripojené k vrcholu 1 atď.
Je zoznam susedstva dátovou štruktúrou?
V informatike je zoznam priľahlosti údajová štruktúra na znázornenie grafov.
Čo je zoznam susedných Java?
Zoznam susedstva. Priľahlý zoznam nie je nič ako pole zoznamov. Veľkosť poľa je ekvivalentná počtu vrcholov v grafe. Zoznam na konkrétnom indexe poľa predstavuje susedné vrcholy vrcholu reprezentovaného týmto indexom poľa.
