Mis on naabrusmaatriks ja külgnemisloend?

Sisukord:

Mis on naabrusmaatriks ja külgnemisloend?
Mis on naabrusmaatriks ja külgnemisloend?
Anonim

Graafiteoorias ja arvutiteaduses on naabrusmaatriks ruutmaatriks, mida kasutatakse lõpliku graafiku esitamiseks. Maatriksi elemendid näitavad, kas tipupaarid on graafikus kõrvuti või mitte. Lõpliku lihtgraafiku erijuhul on naabrusmaatriks a-maatriks, mille diagonaalis on nullid.

Mida tähendab külgnemismaatriks ja külgnemisloend?

Lähenduste loend: külgnemiskohtade loend on massiv, mis koosneb kõigi lingitud loendite aadressidest. … Külgnevusmaatriks: külgnemismaatriks on 2D massiiv suurusega V x V, kus V on graafiku tippude arv. Olgu 2D massiiv adj, pesa adj[j]=1 näitab, et tipust i tipuni j on serv.

Mida tähendab külgnemisloend?

Graafiteoorias ja arvutiteaduses on külgnemisloend järjestamata loendite kogu, mida kasutatakse lõpliku graafiku esitamiseks. Iga külgnemisloendi järjestamata loend kirjeldab graafiku konkreetse tipu naabreid.

Mis on naabrusmaatriks ja loetelu selgitage näitega?

Lihtsa märgistatud graafiku külgnemismaatriks, mida mõnikord nimetatakse ka ühendusmaatriksiks, on maatriks ridade ja veergudega, mis on märgistatud graafi tippudega, positsioonis 1 või 0 vastav alt sellele, kas ja. on kõrvuti või mitte. Lihtsa graafiku jaoks, millel pole enesesilmusi, peab naabrusmaatriksi diagonaalis olema 0.

Mis onnaabrusmaatriksi ja külgnemisloendi põhiline erinevus?

Lähendusmaatriks hõivab

2/8 baidiruum (üks bitt kirje kohta). Külgnevusloend võtab enda alla 8e ruumi, kus e on servade arv (32-bitine arvuti). Nii et nende arvudega (ikka 32-bitised spetsiifilised) langeb murdepunkt 1/64.

Soovitan:

Huvitavad artiklid
Kas wanda saab Mefistost jagu?
Loe rohkem

Kas wanda saab Mefistost jagu?

Wanda võime muuta reaalsust molekulaarsel tasandil teeb temast suure vastase kõigile, sealhulgas Mephistole. Väljaspool tema enda dimensiooni oleks ta samamoodi naise võimu all nagu kõik teised. Kes suudab Marvelis Mephisto alistada? Ja kuigi Doctor Strange ei pruugi olla nii võimas kui kaks ül altoodud, on ta kindlasti piisav alt võimas mustkunstnik, et Mephistoga silmitsi seista.

Kas ma peaksin kasutama lõhnavaba seepi?
Loe rohkem

Kas ma peaksin kasutama lõhnavaba seepi?

Seebid ei ole erand, kuid kui teie nahk ärritab kergesti, võib lõhnatu seebi või lõhnata losjooni kasutamine olla just see, mida vajate. Kuna parimad lõhnatu seebid ei ole keskendunud teie lõhna muutmisele, on nende eesmärk lihts alt niisutada ja puhastada nahka, muutes selle tervemaks ja siledamaks.

Kust tuli sõna ahvatlev?
Loe rohkem

Kust tuli sõna ahvatlev?

'Ahvatlev' pärineb Kreeka müüdist igavese pettumuse kohta. Kuna kaasaegne publik ootab kohest rahuldust, räägime teile sellest kiiresti. Mida rohkem olete kreeka mütoloogiaga kursis, seda vähem on tõenäoline, et teie arvates on ahvatlev omadussõna.