Razlika između grafa i stabla

Grafikon vs stablo

Grafikon i stablo koriste se u strukturama podataka. Izvjesno postoje razlike između Grafa i Stabla. Skup vrhova koji imaju binarni odnos naziva se grafom dok je stablo struktura podataka koja ima skup čvorova međusobno povezanih.

Grafikon

Graf je skup stavki koje su povezane 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 grafikona čvorovi se implementiraju 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 incidentnim nizom rubova. Ako se informacije trebaju pohraniti u čvorove a ne na rubovima, tada nizovi djeluju kao pokazivači na čvorove i također predstavljaju rubove. Jedna od prednosti ovog pristupa je i u tome š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 da bi se utvrdilo postoji li rub između čvorova.

Drugi način za to je zadržati dvodimenzionalni niz ili matricu M koja ima booleove vrijednosti. Postojanje ruba od čvora i do j specificirano je unosom Mij. Jedna od prednosti ove metode je otkrivanje ima li ruba između dva čvora.

drvo

Drvo je i struktura podataka koja se koristi u računarskoj znanosti. Slična je strukturi stabla i ima skup čvorova koji su međusobno povezani.

Čvor stabla može sadržavati stanje ili vrijednost. Također može biti vlastito stablo ili može predstavljati zasebnu strukturu podataka. U strukturi podataka o stablu prisutni su nula ili više čvorova. Ako čvor ima dijete, tada se to zove roditeljski čvor. Tu može biti najviše jedan roditelj čvora. Najduži silazni put od čvora do lista je visina čvora. Dubina čvora predstavlja put do korijena.

U stablu se najviši čvor naziva korijenski čvor. Korijenski čvor nema roditelja jer je najveći vrh. S ovog čvora počinju sve operacije stabla. Korištenjem veza ili rubova, do drugih čvorova može se doći iz korijenskog čvora. Čvorovi na donjoj razini nazivaju se čvorovi listova i nemaju djecu. Čvor koji ima broj podređenih čvorova naziva se unutarnji čvor ili unutarnji čvor.