Logo hu.boatexistence.com

Mi az a szomszédsági lista?

Tartalomjegyzék:

Mi az a szomszédsági lista?
Mi az a szomszédsági lista?

Videó: Mi az a szomszédsági lista?

Videó: Mi az a szomszédsági lista?
Videó: This American city has the WIDEST highway in the world! 2024, Lehet
Anonim

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.

Ajánlott: