Graph vs Tree
Grafu na Mti hutumika katika miundo ya data. Hakika kuna tofauti kati ya Grafu na Mti. Seti ya vipeo yenye uhusiano wa mfumo wa jozi inaitwa grafu ilhali mti ni muundo wa data ambao una seti ya nodi zilizounganishwa.
Grafu
Grafu ni seti ya vipengee ambavyo vimeunganishwa kwa kingo na kila kipengee kinajulikana kama nodi au kipeo. Kwa maneno mengine, grafu inaweza kufafanuliwa kama seti ya vipeo na kuna uhusiano wa kipeo kati ya vipeo hivi.
Katika utekelezaji wa grafu, nodi hutekelezwa kama vitu au miundo. Mipaka inaweza kuwakilishwa kwa njia tofauti. Njia moja ni kwamba kila nodi inaweza kuhusishwa na safu ya kingo za tukio. Ikiwa habari itahifadhiwa katika nodi badala ya kingo basi safu hufanya kama viashiria kwa nodi na pia kuwakilisha kingo. Moja ya faida za mbinu hii ni kwamba nodes za ziada zinaweza kuongezwa kwenye grafu. Nodi zilizopo zinaweza kuunganishwa kwa kuongeza vipengele kwenye safu. Lakini kuna hasara moja kwa sababu muda unahitajika ili kubaini kama kuna ukingo kati ya vifundo.
Njia nyingine ya kufanya hivi ni kuweka safu ya pande mbili au matrix M ambayo ina thamani za Boolean. Kuwepo kwa makali kutoka kwa nodi i hadi j imebainishwa na kiingilio Mij. Moja ya faida za njia hii ni kujua kama kuna makali yoyote kati ya nodi mbili.
Mti
Mti pia ni muundo wa data unaotumika katika sayansi ya kompyuta. Ni sawa na muundo wa mti na ina seti ya nodi ambazo zimeunganishwa kwa kila mmoja.
Njia ya mti inaweza kuwa na hali au thamani. Inaweza pia kuwa mti wake au inaweza kuwakilisha muundo tofauti wa data. Nodi sifuri au zaidi zipo katika muundo wa data ya mti. Ikiwa nodi ina mtoto basi inaitwa nodi ya mzazi ya mtoto huyo. Kunaweza kuwa na angalau mzazi mmoja wa nodi. Njia ndefu zaidi ya kushuka kutoka kwa nodi hadi kwenye jani ni urefu wa nodi. Kina cha nodi kinawakilishwa na njia ya mizizi yake.
Katika mti, nodi ya juu kabisa inaitwa nodi ya mizizi. Nodi ya mizizi haina wazazi kwani ndiyo ya juu zaidi. Kutoka kwa nodi hii, shughuli zote za miti huanza. Kwa kutumia viungo au kingo, nodi zingine zinaweza kufikiwa kutoka kwa nodi ya mizizi. Node za ngazi ya chini zaidi huitwa nodi za majani na hawana watoto wowote. Nodi ambayo ina idadi ya nodi za watoto inaitwa nodi ya ndani au nodi ya ndani.
Tofauti kati ya grafu na mti:
• Mti unaweza kuelezewa kama kipochi maalum cha grafu kisicho na vitanzi na mizunguko binafsi.
• Hakuna vitanzi kwenye mti ilhali grafu inaweza kuwa na vitanzi.
• Kuna seti tatu katika grafu yaani kingo, wima na seti inayowakilisha uhusiano wao huku mti una vifundo ambavyo vimeunganishwa. Miunganisho hii inajulikana kama kingo.
• Katika mti kuna sheria nyingi zinazoelezea jinsi miunganisho ya nodi inaweza kutokea ilhali grafu haina kanuni zinazoelekeza muunganisho kati ya vifundo.
