Logo sw.boatexistence.com

Orodha ya ukaribu ni nini?

Orodha ya maudhui:

Orodha ya ukaribu ni nini?
Orodha ya ukaribu ni nini?

Video: Orodha ya ukaribu ni nini?

Video: Orodha ya ukaribu ni nini?
Video: Dalili Za Mwanamke anayetaka Kuachana Nawe 2024, Mei
Anonim

Katika nadharia ya grafu na sayansi ya kompyuta, orodha inayokaribiana ni mkusanyiko wa orodha zisizopangwa zinazotumiwa kuwakilisha grafu yenye kikomo. Kila orodha ambayo haijapangwa ndani ya orodha iliyo karibu inaeleza seti ya majirani wa kipeo fulani kwenye grafu.

Mfano wa orodha ya ukaribu ni nini?

Orodha ya karibu inawakilisha grafu kama safu ya orodha zilizounganishwa. Faharasa ya safu inawakilisha kipeo na kila kipengele katika orodha yake iliyounganishwa inawakilisha vipeo vingine vinavyounda ukingo na kipeo. Kwa mfano, tunayo grafu hapa chini.

Je, unawakilishaje orodha ya karibu?

Katika Orodha ya Ukaribu, tunatumia safu ya orodha kuwakilisha grafu. Ukubwa wa orodha ni sawa na nambari ya kipeo(n). Adjlist[0] itakuwa na nodi zote ambazo zimeunganishwa kwa vertex 0. Adjlist[1] itakuwa na nodi zote ambazo zimeunganishwa kwenye kipeo cha 1 na kadhalika.

Je, orodha ya ukaribu ni muundo wa data?

Katika sayansi ya kompyuta, orodha iliyo karibu ni muundo wa data wa kuwakilisha grafu.

Orodha ya Java ni nini?

Orodha ya Karibu. Orodha ya karibu ni hakuna ila safu ya orodha. Saizi ya safu ni sawa na idadi ya wima kwenye grafu. Orodha katika faharasa mahususi ya safu inawakilisha vipeo vilivyo karibu vya kipeo vinavyowakilishwa na faharasa hiyo ya safu.

Ilipendekeza: