Graafiteoorias ja arvutiteaduses on külgnemisloend järjestamata loendite kogum, mida kasutatakse lõpliku graafiku esitamiseks. Iga külgnemisloendi järjestamata loend kirjeldab graafiku konkreetse tipu naabreid.
Mis on külgnemisloendi näide?
Lähendusloend kujutab graafikut lingitud loendite massiivina. Massiivi indeks tähistab tippu ja iga element selle lingitud loendis esindab teisi tippe, mis moodustavad tipuga serva. Näiteks on meil allpool graafik.
Kuidas kujutate külgnemisloendit?
Lähenevuste loendis kasutame graafiku esitamiseks loendi massiivi. Loendi suurus võrdub tipu(n) arvuga. Adjlist[0] sisaldab kõiki sõlmesid, mis on ühendatud tipuga 0. Adjlist[1] sisaldab kõiki sõlme, mis on ühendatud tipuga 1 ja nii edasi.
Kas külgnemisloend on andmestruktuur?
Arvutiteaduses on külgnemisloend andmestruktuur graafikute esitamiseks.
Mis on Java külgnemisloend?
Lähenduskohtade loend. Külgnevusloend on ei midagi muud kui loendite massiiv. Massiivi suurus on võrdne graafiku tippude arvuga. Massiivi konkreetse indeksi loend esindab selle massiiviindeksiga esindatud tipu külgnevaid tippe.