Katika nadharia ya grafu na sayansi ya kompyuta, matriki ya mkabala ni matrix ya mraba inayotumika kuwakilisha grafu yenye kikomo. Vipengele vya matrix huonyesha ikiwa jozi za wima ziko karibu au la kwenye grafu. Katika hali maalum ya grafu rahisi yenye kikomo, matriki ya kukaribiana ni matriki yenye sufuri kwenye ulalo wake.
Matrix ya ukaribu na orodha ya karibu inamaanisha nini?
Orodha ya Kukaribiana: Orodha ya Kukaribiana ni safu inayojumuisha anwani za orodha zote zilizounganishwa. … Adjacency Matrix: Adjacency Matrix ni safu ya 2D ya ukubwa wa V x V ambapo V ni idadi ya vipeo kwenye grafu. Acha safu ya 2D iwe adj, nafasi ya adj[j]=1 inaonyesha kuwa kuna ukingo kutoka kipeo i hadi kipeo j.
Orodha ya karibu inamaanisha nini?
Katika nadharia ya grafu na sayansi ya kompyuta, orodha inayokaribiana ni mkusanyo wa orodha zisizopangwa zinazotumiwa kuwakilisha grafu yenye kikomo. Kila orodha ambayo haijapangwa ndani ya orodha iliyo karibu inaelezea seti ya majirani wa kipeo fulani kwenye grafu.
Matrix ya ukaribu ni nini na orodha inaelezea kwa mfano?
Matrix ya mkabala, ambayo wakati mwingine pia huitwa matrix ya muunganisho, ya grafu rahisi iliyo na lebo ni matriki yenye safu mlalo na safu wima zilizoandikwa kwa vipeo vya grafu, ikiwa na 1 au 0 katika nafasi. kulingana na kama na. ziko karibu au la. Kwa grafu rahisi isiyo na vitanzi vya kujitegemea, matriki ya kukaribiana lazima iwe na sekunde 0 kwenye mlalo.
Ninitofauti ya kimsingi kati ya matrix ya ukaribu na orodha ya karibu?
Matrix ya ukaribu inachukua
2/8 byte nafasi (biti moja kwa kila ingizo). Orodha ya karibu inachukua nafasi ya 8e, ambapo e ni idadi ya kingo (kompyuta 32bit). Kwa hivyo kwa nambari hizi (bado ni mahususi kwa biti 32) sehemu ya kutenganisha inatua 1/64.
