Hva er adjacency-matrise og adjacency-liste?

Hva er adjacency-matrise og adjacency-liste?
Hva er adjacency-matrise og adjacency-liste?

Innholdsfortegnelse:

Anonim

I grafteori og informatikk er en tilstøtende matrise en kvadratisk matrise som brukes til å representere en endelig graf. Elementene i matrisen indikerer om par av toppunkter er tilstøtende eller ikke i grafen. I det spesielle tilfellet med en begrenset enkel graf, er tilstøtende matrisen en matrise med nuller på diagonalen.

Hva betyr adjacency-matrise og adjacency-liste?

Adjacency List: En Adjacency-liste er en matrise som består av adressen til alle de koblede listene. … Adjacency Matrix: Adjacency Matrix er en 2D-matrise av størrelsen V x V der V er antall toppunkter i en graf. La 2D-matrisen være adj, et spor adj[j]=1 indikerer at det er en kant fra toppunkt i til toppunkt j.

Hva betyr tilknytningsliste?

I grafteori og informatikk er en tilstøtende liste en samling av uordnede lister som brukes til å representere en endelig graf. Hver uordnet liste i en tilstøtende liste beskriver settet med naboer til et bestemt toppunkt i grafen.

Hva er tilgrensningsmatrise og liste forklar med eksempel?

Tilstøtningsmatrisen, noen ganger også k alt forbindelsesmatrisen, til en enkel merket graf er en matrise med rader og kolonner merket av grafens toppunkter, med 1 eller 0 i posisjon etter om og. er tilstøtende eller ikke. For en enkel graf uten selvløkker, må tilstøtende matrisen ha 0-er på diagonalen.

Hva erden grunnleggende forskjellen mellom adjacency-matrise og adjacency-liste?

An adjacency matrix occupies

2/8 byte mellomrom (én bit per oppføring). En tilstøtende liste opptar 8e plass, der e er antall kanter (32bit datamaskin). Så med disse tallene (fortsatt 32-bits spesifikke) lander bruddpunktet på 1/64.

Anbefalt:

Hva er en bursa og hva gjør den?

Hva er en bursa og hva gjør den?

En bursa er en lukket, væskefylt sekk som fungerer som en pute og glidende overflate for å redusere friksjon mellom vev i kroppen. De store bursaene (dette er flertallet av bursa) er plassert ved siden av senene nær de store leddene, som i skuldre, albuer, hofter og knær.

Hva er vakthold og hva kan det være et symptom på?

Hva er vakthold og hva kan det være et symptom på?

Vekting er en ufrivillig respons fra musklene. Vokting er et tegn på at kroppen din prøver å beskytte seg mot smerte. Det kan være et symptom på en svært alvorlig og til og med livstruende medisinsk tilstand. Hvis du har stiv mage, bør du oppsøke legen din med en gang.

Hva er laktase og hva gjør det?

Hva er laktase og hva gjør det?

Laktase bryter ned laktosen i maten slik at kroppen din kan absorbere den. Personer som er laktoseintolerante har ubehagelige symptomer etter å ha spist eller drukket melk eller melkeprodukter. Disse symptomene inkluderer oppblåsthet, diaré og gass.

Hva hva er digital markedsføring?

Hva hva er digital markedsføring?

Digital markedsføring er komponenten av markedsføring som bruker internett- og nettbaserte digitale teknologier som stasjonære datamaskiner, mobiltelefoner og andre digitale medier og plattformer for å markedsføre produkter og tjenester. Hva menes med digital markedsføringsdefinisjon?

Når DNA kopierer hva som kuttes og hva vil dannes?

Når DNA kopierer hva som kuttes og hva vil dannes?

Resultatet av DNA-replikasjon er to DNA-molekyler bestående av en ny og en gammel kjede med nukleotider. Dette er grunnen til at DNA-replikasjon beskrives som semi-konservativ, halvparten av kjeden er en del av det originale DNA-molekylet, halvparten er helt ny.