Hvad er adjacency-matrix og adjacency-liste?

Indholdsfortegnelse:

Hvad er adjacency-matrix og adjacency-liste?
Hvad er adjacency-matrix og adjacency-liste?
Anonim

I grafteori og datalogi er en tilstødende matrix en kvadratisk matrix, der bruges til at repræsentere en endelig graf. Elementerne i matricen angiver, om par af hjørnepunkter er tilstødende eller ej i grafen. I det specielle tilfælde af en finit simpel graf, er tilstødende matrix a-matrix med nuller på sin diagonal.

Hvad betyder tilstødende matrix og tilstødende liste?

Adjacency List: En Adjacency-liste er en matrix bestående af adressen på alle de linkede lister. … Adjacency Matrix: Adjacency Matrix er et 2D-array af størrelse V x V, hvor V er antallet af hjørner i en graf. Lad 2D-arrayet være adj, en slot adj[j]=1 indikerer, at der er en kant fra toppunkt i til toppunkt j.

Hvad betyder tillægsliste?

I grafteori og datalogi er en tilgrænsende liste en samling af uordnede lister, der bruges til at repræsentere en endelig graf. Hver uordnet liste i en tilstødende liste beskriver sættet af naboer til et bestemt toppunkt i grafen.

Hvad er adjacency matrix og liste forklare med eksempel?

Den tilgrænsende matrix, nogle gange også kaldet forbindelsesmatrixen, af en simpel mærket graf er en matrix med rækker og kolonner mærket af grafens hjørnepunkter, med 1 eller 0 i position alt efter om og. er tilstødende eller ej. For en simpel graf uden selvløkker skal tilstødende matrix have 0'er på diagonalen.

Hvad erden grundlæggende forskel mellem adjacency-matrix og adjacency-liste?

An adjacency matrix occupies

2/8 byte mellemrum (én bit pr. indtastning). En tilstødende liste optager 8e plads, hvor e er antallet af kanter (32bit computer). Så med disse tal (stadig 32-bit specifikke) lander brudpunktet på 1/64.

Anbefalede:

Hvad er en bursa, og hvad gør den?

Hvad er en bursa, og hvad gør den?

En bursa er en lukket, væskefyldt sæk, der fungerer som en pude og glidende overflade for at reducere friktionen mellem kroppens væv. Major bursae (dette er flertal af bursa) er placeret ved siden af senerne nær de store led, såsom i skuldre, albuer, hofter og knæ.

Hvad er bevogtning, og hvad kan det være et symptom på?

Hvad er bevogtning, og hvad kan det være et symptom på?

Bevogtning er en ufrivillig reaktion fra musklerne. Bevogtning er et tegn på, at din krop forsøger at beskytte sig mod smerte. Det kan være et symptom på en meget alvorlig og endda livstruende medicinsk tilstand. Hvis du har abdominal stivhed, bør du kontakte din læge med det samme.

Hvad er laktase, og hvad gør det?

Hvad er laktase, og hvad gør det?

Lactase nedbryder laktosen i maden, så din krop kan absorbere den. Personer, der er laktoseintolerante, har ubehagelige symptomer efter at have spist eller drukket mælk eller mælkeprodukter. Disse symptomer omfatter oppustethed, diarré og gas.

Hvad hvad er digital markedsføring?

Hvad hvad er digital markedsføring?

Digital markedsføring er den komponent af markedsføring, der bruger internet- og onlinebaserede digitale teknologier såsom stationære computere, mobiltelefoner og andre digitale medier og platforme til at promovere produkter og tjenester. Hvad menes med definition af digital markedsføring?

Hvad er forskellen mellem hvad som helst og hvad som helst?

Hvad er forskellen mellem hvad som helst og hvad som helst?

"Whatever" bruges som et substantiv svarende til "uanset hvad". Det er en vigtig del af sætningen og kan ikke slettes. "Whatsoever" bruges som et adverbium med sætninger med negativ betydning. Er det uhøfligt at sige noget som helst?