Graf vs drvo
Graf i stablo se koriste u strukturama podataka. Svakako postoje neke razlike između Grafa i Drveta. Skup vrhova koji imaju binarnu relaciju naziva se graf, dok je stablo struktura podataka koja ima skup čvorova povezanih jedan s drugim.
Grafikon
Graf je skup stavki koje su povezane ivicama i 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 ovih vrhova.
U implementaciji grafa, čvorovi se implementiraju kao objekti ili strukture. Rubovi se mogu predstaviti na različite načine. Jedan od načina je da svaki čvor može biti povezan s nizom rubova incidenta. Ako informacije treba da budu pohranjene u čvorovima, a ne u ivicama, onda se nizovi ponašaju kao pokazivači na čvorove i takođe predstavljaju ivice. Jedna od prednosti ovog pristupa je da se grafu mogu dodati dodatni čvorovi. Postojeći čvorovi se mogu povezati dodavanjem elemenata u nizove. Ali postoji jedan nedostatak jer je potrebno vrijeme da bi se utvrdilo da li postoji ivica između čvorova.
Drugi način da to učinite je da zadržite 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 da se otkrije postoji li ivica između dva čvora.
Drvo
Drvo je takođe 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 uslov ili vrijednost. Također može biti samostalno stablo ili može predstavljati zasebnu strukturu podataka. Nula ili više čvorova je prisutno u strukturi podataka stabla. Ako čvor ima dijete, onda se naziva roditeljski čvor tog djeteta. Može postojati najviše jedan roditelj čvora. Najduža putanja prema dolje od čvora do lista je visina čvora. Dubina čvora je predstavljena putem do njegovog korijena.
U stablu, najviši čvor se naziva korijenski čvor. Korijenski čvor nema roditelje jer je najviši. Od ovog čvora počinju sve operacije stabla. Korištenjem veza ili rubova, drugim čvorovima se može doći iz korijenskog čvora. Čvorovi najnižeg nivoa nazivaju se listovi i nemaju djece. Čvor koji ima broj podređenih čvorova naziva se unutrašnji čvor ili unutrašnji čvor.
Razlika između grafikona i stabla:
• Stablo se može opisati kao specijalizirani slučaj grafa bez vlastitih petlji i krugova.
• U stablu nema petlji, dok graf može imati petlje.
• Postoje tri skupa u grafu, tj. ivice, vrhovi i skup koji predstavlja njihovu relaciju, dok se stablo sastoji od čvorova koji su međusobno povezani. Ove veze se nazivaju ivicama.
• U stablu postoje brojna pravila koja preciziraju kako može doći do povezivanja čvorova, dok graf nema pravila koja diktira vezu između čvorova.
