Kas ir blakus esošu matrica un blakus vietu saraksts?

Satura rādītājs:

Kas ir blakus esošu matrica un blakus vietu saraksts?
Kas ir blakus esošu matrica un blakus vietu saraksts?
Anonim

Grafu teorijā un datorzinātnēs blakus matrica ir kvadrātveida matrica, ko izmanto, lai attēlotu ierobežotu grafiku. Matricas elementi norāda, vai virsotņu pāri grafikā atrodas blakus vai nav. Īpašā ierobežota vienkārša grafika gadījumā blakusesības matrica ir a-matrica ar nullēm tās diagonālē.

Ko nozīmē blakus esošo matrica un blakus vietu saraksts?

Blakusvietu saraksts: blakus esošo vietu saraksts ir masīvs, kas sastāv no visu saistīto sarakstu adresēm. … Blakusuma matrica: Blakusuma matrica ir 2D masīvs ar izmēru V x V, kur V ir virsotņu skaits grafikā. Ļaujiet 2D masīvam būt adj, sprauga adj[j]=1 norāda, ka ir mala no virsotnes i līdz virsotnei j.

Ko nozīmē blakus esošo vietu saraksts?

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 matrica un saraksts, paskaidrojiet ar piemēru?

Vienkārša iezīmēta grafika blakusmatrica, ko dažreiz sauc arī par savienojuma matricu, ir matrica ar rindām un kolonnām, kas apzīmētas ar grafika virsotnēm ar 1 vai 0 pozīcijā atkarībā no tā, vai un. atrodas blakus vai nav. Vienkāršam grafikam bez pašcilpām blakusesības matricas diagonālē jābūt 0.

Kas irgalvenā atšķirība starp blakus matricu un blakus sarakstu?

Atbilstības matrica aizņem

2/8 baitu atstarpe (viens bits katrā ierakstā). Blakus saraksts aizņem 8e vietu, kur e ir malu skaits (32 bitu dators). Tātad ar šiem skaitļiem (joprojām 32 bitiem) pārtraukuma punkts nonāk pie 1/64.

Ieteicams:

Interesanti raksti
Vai es varu audzēt gardēniju podā?
Lasīt vairāk

Vai es varu audzēt gardēniju podā?

Ar atbilstošu ūdeni, pietiekamu drenāžu, skābu augsni un daudz saules gaismas gardēnijas var augt tikpat labi podos kā stādītas zemē. … Podam jābūt vismaz 4 collas platākam par auga sakņu kamoli, lai augam būtu pietiekami daudz augsnes, lai to atbalstītu.

Vai Rodēzijas ridžbeki tika audzēti lauvu medībām?
Lasīt vairāk

Vai Rodēzijas ridžbeki tika audzēti lauvu medībām?

Sākotnēji audzēti lauvu vajāšanai, Rodēzijas ridžbeki ir lieliski mednieki. Rodēzijas ridžbeki ne tikai izseko savu upuri, bet var arī noturēt karjeru. Šķirne ir pazīstama arī kā Āfrikas lauvu dzinējsuns, jo tie palīdzēja medīt lauvas savannā.

Kas ir faustisks darījums?
Lasīt vairāk

Kas ir faustisks darījums?

Darījums ar velnu ir kultūras motīvs, ko raksturo leģenda par Faustu un Mefistofele figūra, kā arī daudzu kristiešu tradīciju elements. Kāda ir faustiskā darījuma nozīme? Faustisks darījums, pakts, ar kuru cilvēks tirgo kaut ko morāli vai garīgi ļoti svarīgu, piemēram, personiskās vērtības vai dvēseli, lai iegūtu kādu pasaulīgu vai materiālu labumu, piemēram, zināšanas, vara vai bagātība.