Logo lv.boatexistence.com

Kas ir blakus saraksts?

Satura rādītājs:

Kas ir blakus saraksts?
Kas ir blakus saraksts?

Video: Kas ir blakus saraksts?

Video: Kas ir blakus saraksts?
Video: "Aculiecinieks" - Nāvei blakus 2024, Maijs
Anonim

Grafu teorijā un datorzinātnēs blakus saraksts ir nesakārtotu sarakstu kolekcija, ko izmanto, lai attēlotu ierobežotu grafiku. Katrs nesakārtotais saraksts blakus esošo sarakstā apraksta noteiktas virsotnes kaimiņu kopu grafikā.

Kas ir blakus saraksta piemērs?

Atbilstības saraksts attēlo grafiku kā saistītu sarakstu masīvu. Masīva indekss apzīmē virsotni, un katrs elements saistītajā sarakstā apzīmē pārējās virsotnes, kas veido malu ar virsotni. Piemēram, zemāk ir diagramma.

Kā attēlot blakus esošo sarakstu?

Blakusu sarakstā mēs izmantojam saraksta masīvu, lai attēlotu grafiku. Saraksta lielums ir vienāds ar virsotnes(n) skaitu. Adjlist[0] būs visi mezgli, kas ir savienoti ar virsotni 0. Adjlist[1] būs visi mezgli, kas ir savienoti ar virsotni 1 un tā tālāk.

Vai blakus esošo saraksts ir datu struktūra?

Datorzinātnēs blakus saraksts ir datu struktūra grafiku attēlošanai.

Kas ir blakus esošo Java?

Blakusvietu saraksts. Blakus saraksts ir nekas, bet sarakstu masīvs. Masīva lielums ir līdzvērtīgs grafa virsotņu skaitam. Saraksts pie noteikta masīva indeksa attēlo blakus esošās virsotnes virsotnes, kuras attēlo šis masīva indekss.

Ieteicams: