Разлика између графа и дрвета

Графикон вс Дрво

Графикон и стабло користе се у структурама података. Између Графа и Дрвета сигурно постоје неке разлике. Скуп врхова који имају бинарни однос назива се графом док је дрво структура података која има скуп чворова међусобно повезаних.

Графикон

Граф је скуп ставки које су повезане ивицама и свака је ставка позната као чвор или врх. Другим речима, граф се може дефинисати као скуп врхова и постоји бинарни однос између тих врхова.

У имплементацији графикона чворови се имплементирају као објекти или структуре. Рубови могу бити представљени на различите начине. Један од начина је да се сваки чвор може повезати с инцидентним низом ивица. Ако се информације желе похранити у чворове а не ивице, низови дјелују као показивачи на чворове и такођер представљају ивице. Једна од предности овог приступа је у томе што се додатни чворови могу додати графикону. Постојећи чворови могу се повезати додавањем елемената низовима. Али постоји један недостатак, јер је потребно време да би се утврдило да ли постоји ивица између чворова.

Други начин је да задржите дводимензионалну матрицу или матрицу М која има боолеове вредности. Постојање ивице од чвора и до ј специфицирано је уносом Миј. Једна од предности ове методе је сазнати да ли постоји ивица између два чвора.

Дрво

Дрво је такође структура података која се користи у рачунарској науци. Слично је структури стабла и има скуп чворова који су међусобно повезани.

Чвор стабла може садржати стање или вредност. Такође може бити сопствено стабло или може представљати засебну структуру података. Нула или више чворова присутно је у структури података о стаблу. Ако чвор има дете, тада се зове родитељски чвор тог детета. Може бити највише један родитељ чвора. Најдужа силазна путања од чвора до листа је висина чвора. Дубина чвора представљена је путем до њеног корена.

У дрвету се највиши чвор назива коријенски чвор. Коренски чвор нема родитеља јер је највећи врх. С овог чвора почињу све операције стабла. Кориштењем веза или ивица, до других чворова може се доћи из коријенског чвора. Чворови доњег нивоа називају се чворови листова и немају децу. Чвор који има број подређених чворова назива се унутарњи чвор или унутарњи чвор.