Razlika Između Grafikona I Stabla

2024 Autor: Mildred Bawerman | [email protected]. Zadnja promjena: 2023-12-16 08:39

Grafikon vs drvo

Grafikon i stablo koriste se u podatkovnim strukturama. Svakako postoje neke razlike između Grafikona i Stabla. Skup vrhova koji imaju binarnu relaciju naziva se graf, dok je stablo struktura podataka koja ima skup međusobno povezanih čvorova.

Grafikon

Graf je skup predmeta koji su povezani rubovima i svaka je stavka poznata kao čvor ili vrh. Drugim riječima, graf se može definirati kao skup vrhova i postoji binarni odnos između tih vrhova.

U provedbi grafa, čvorovi se provode kao objekti ili strukture. Rubovi se mogu predstaviti na različite načine. Jedan od načina je da se svaki čvor može povezati s nizom incidentnih rubova. Ako se podaci trebaju pohraniti u čvorove, a ne u rubove, tada nizovi djeluju kao pokazivači na čvorove i također predstavljaju rubove. Jedna od prednosti ovog pristupa je što se na grafikon mogu dodati dodatni čvorovi. Postojeći čvorovi mogu se povezati dodavanjem elemenata u nizove. Ali postoji jedan nedostatak jer je potrebno vrijeme kako bi se utvrdilo postoji li rub između čvorova.

Drugi način da se to učini je zadržati dvodimenzionalni niz ili matricu M koji ima logičke vrijednosti. Postojanje ruba od čvora i do j navedeno je unosom Mij. Jedna od prednosti ove metode je utvrditi postoji li rub između dva čvora.

Drvo

Stablo je također struktura podataka koja se koristi u računalnim znanostima. Slična je strukturi stabla i ima skup čvorova koji su međusobno povezani.

Čvor stabla može sadržavati uvjet ili vrijednost. To također može biti vlastito stablo ili može predstavljati zasebnu strukturu podataka. U strukturi podataka stabla prisutni su nula ili više čvorova. Ako čvor ima dijete, tada se naziva roditeljski čvor tog djeteta. Može biti najviše jedan roditelj čvora. Najduži put prema dolje od čvora do lista je visina čvora. Dubina čvora predstavljena je putem do njegova korijena.

U stablu se najviši čvor naziva korijenski čvor. Korijenski čvor nema roditelja, jer je najveći u njemu. Od ovog čvora započinju sve operacije stabla. Korištenjem veza ili rubova do drugih čvorova može se doći iz korijenskog čvora. Čvorovi najniže razine nazivaju se čvorovi listova i nemaju djece. Čvor koji ima broj podređenih čvorova naziva se unutarnji čvor ili unutarnji čvor.

• Stablo se može opisati kao specijalizirani slučaj grafa bez vlastitih petlji i krugova.

• Na stablu nema petlji, dok graf može imati petlje.

• U grafikonu postoje tri skupa, tj. Bridovi, vrhovi i skup koji predstavljaju njihovu relaciju, dok se stablo sastoji od čvorova koji su međusobno povezani. Te se veze nazivaju rubovima.

• U stablu postoje brojna pravila koja opisuju kako mogu nastati veze čvorova dok graf nema pravila koja diktiraju vezu među čvorovima.