Razlika med grafom in drevesom

Graf proti drevesu

Graf in drevo se uporabljata v podatkovnih strukturah. Zagotovo obstajajo razlike med Grafom in Drevesom. Nabor tock, ki imajo binarni odnos, se imenuje graf, medtem ko je drevo podatkovna struktura, ki ima niz vozlišč, povezanih med seboj.

Graf

Graf je niz elementov, ki so povezani z robovi in ​​vsak element je znan kot vozlišče ali točko. Z drugimi besedami, graf lahko definiramo kot niz vertik in med temi točki obstaja binarni odnos.

Pri izvedbi grafa so vozlišča izvedena kot predmeti ali strukture. Robovi so lahko predstavljeni na različne načine. Eden od načinov je, da je lahko vsako vozlišče povezano z nizom robov, ki se pojavljajo. Če naj bodo informacije shranjene v vozliščih in ne robovih, potem matriki delujejo kot kazalci na vozlišča in predstavljajo tudi robove. Ena od prednosti tega pristopa je, da se na graf lahko dodajo dodatna vozlišča. Obstoječa vozlišča lahko povežemo z dodajanjem elementov v matrike. Vendar obstaja ena pomanjkljivost, ker je potreben čas, da se ugotovi, ali je med vozlišči rob.

Drugi način je, da obdržite dvodimenzionalno matriko ali matrico M, ki ima logične vrednosti. Obstoj roba od vozlišča i do j je določen z vnosom Mij. Ena od prednosti te metode je ugotoviti, ali obstaja kakšen rob med dvema vozliščema.

Drevo

Drevo je tudi podatkovna struktura, ki se uporablja v računalništvu. Podobna je strukturi drevesa in ima nabor vozlišč, ki so med seboj povezana.

Vozlišče drevesa lahko vsebuje stanje ali vrednost. Lahko je tudi lastno drevo ali pa predstavlja ločeno strukturo podatkov. V drevesni strukturi podatkov so prisotna nič ali več vozlišč. Če ima vozlišče otroka, se imenuje nadrejeno vozlišče tega otroka. Obstaja lahko največ en starš vozlišča. Najdaljša pot navzdol od vozlišča do lista je višina vozlišča. Globina vozlišča je predstavljena s potjo do njenega korena.

V drevesu se zgornje vozlišče imenuje korensko vozlišče. Koreninsko vozlišče nima staršev, saj je najbolj zgornje. Iz tega vozlišča se začnejo vse operacije drevesa. Z uporabo povezav ali robov lahko do korenskih vozlišč pridete do drugih vozlišč. Vozla na najnižji ravni se imenujejo listna vozlišča in nimajo otrok. Vozlišče, ki ima število podrejenih vozlišč, se imenuje notranje vozlišče ali notranje vozlišče.