Graf protiv stabla
Graf i stablo koriste se u strukturama podataka. 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 stavki koje su povezane bridovima, a svaka stavka je poznata kao čvor ili vrh. Drugim riječima, graf se može definirati kao skup vrhova i postoji binarna relacija između tih vrhova.
U implementaciji grafa, čvorovi su implementirani kao objekti ili strukture. Rubovi se mogu prikazati na različite načine. Jedan od načina je da se svaki čvor može povezati s nizom incidentnih rubova. Ako se informacije pohranjuju u čvorove, a ne u rubove, tada se nizovi ponašaju kao pokazivači na čvorove i također predstavljaju rubove. Jedna od prednosti ovog pristupa je da se grafu 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 za to je zadržati dvodimenzionalni niz ili matricu M koja ima Booleove vrijednosti. Postojanje ruba od čvora i do j navedeno je unosom Mij. Jedna od prednosti ove metode je otkrivanje postoji li rub između dva čvora.
Drvo
Tree je također struktura podataka koja se koristi u informatici. Slično je strukturi stabla i ima skup čvorova koji su međusobno povezani.
Čvor stabla može sadržavati uvjet ili vrijednost. Također može biti zasebno stablo ili može predstavljati zasebnu strukturu podataka. Nula ili više čvorova prisutno je u podatkovnoj strukturi stabla. Ako čvor ima dijete, tada se naziva nadređeni čvor tog djeteta. Može postojati najviše jedan roditelj čvora. Najduži silazni put od čvora do lista je visina čvora. Dubina čvora je predstavljena stazom do njegovog korijena.
U stablu, najviši čvor se naziva korijenski čvor. Korijenski čvor nema roditelja jer je najviši. Od ovog čvora počinju sve operacije stabla. Korištenjem veza ili rubova, drugi čvorovi se mogu doseći iz korijenskog čvora. Čvorovi najniže razine nazivaju se lisnati čvorovi i nemaju djecu. Čvor koji ima broj podređenih čvorova naziva se unutarnji čvor ili interni čvor.
Razlika između grafikona i stabla:
• Stablo se može opisati kao specijalizirani slučaj grafa bez vlastitih petlji i sklopova.
• U stablu nema petlji, dok graf može imati petlje.
• Postoje tri skupa u grafu, tj. rubovi, vrhovi i skup koji predstavlja njihov odnos, dok se stablo sastoji od čvorova koji su međusobno povezani. Ove veze se nazivaju rubovi.
• U stablu postoje brojna pravila koja određuju kako se mogu pojaviti veze čvorova, dok graf nema pravila koja određuju vezu između čvorova.
