A gráfelméletben és a számítástechnikában a szomszédsági lista a véges gráfok ábrázolására használt rendezetlen listák gyűjteménye. A szomszédsági listán belül minden rendezetlen lista leírja a gráf egy adott csúcsának szomszédjainak halmazát.
Mi a szomszédsági lista példája?
Egy szomszédsági lista egy grafikont ábrázol, mint linkelt listák tömbje. A tömb indexe egy csúcsot jelöl, és minden elem a csatolt listában a többi csúcsot képviseli, amelyek élt alkotnak a csúccsal. Például van egy lenti grafikonunk.
Hogyan ábrázol egy szomszédsági listát?
A szomszédsági listában egy lista tömbjét használjuk a grafikon ábrázolására. A lista mérete megegyezik a csúcs(n) számával. Az Adjlist[0] tartalmazza az összes csomópontot, amely a 0. csúcshoz kapcsolódik. Az Adjlist[1] tartalmazza az összes csomópontot, amely az 1. csúcshoz kapcsolódik és így tovább.
A szomszédsági lista adatstruktúra?
A számítástechnikában a szomszédsági lista adatstruktúra a grafikonok ábrázolására.
Mi az a Java szomszédsági lista?
Szomszédsági lista. A szomszédsági lista nem más, mint listák tömbje. A tömb mérete megegyezik a gráf csúcsainak számával. A tömb egy adott indexénél található lista az adott tömbindex által képviselt csúcs szomszédos csúcsait képviseli.
