Graph vs Tree
Graph at Tree ay ginagamit sa mga istruktura ng data. Tiyak na may ilang pagkakaiba sa pagitan ng Graph at Tree. Ang isang set ng mga vertex na may binary relation ay tinatawag na graph samantalang ang tree ay isang istraktura ng data na may set ng mga node na naka-link sa isa't isa.
Graph
Ang Ang graph ay isang hanay ng mga item na konektado sa pamamagitan ng mga gilid at ang bawat item ay kilala bilang node o vertex. Sa madaling salita, maaaring tukuyin ang isang graph bilang set ng mga vertex at mayroong binary na ugnayan sa pagitan ng mga vertex na ito.
Sa pagpapatupad ng isang graph, ang mga node ay ipinapatupad bilang mga bagay o istruktura. Ang mga gilid ay maaaring ilarawan sa iba't ibang paraan. Ang isa sa mga paraan ay ang bawat node ay maaaring iugnay sa isang hanay ng mga gilid ng insidente. Kung ang impormasyon ay itatabi sa mga node sa halip na mga gilid, ang mga array ay nagsisilbing mga pointer sa mga node at kumakatawan din sa mga gilid. Ang isa sa mga pakinabang ng diskarteng ito ay ang mga karagdagang node ay maaaring idagdag sa graph. Ang mga kasalukuyang node ay maaaring ikonekta sa pamamagitan ng pagdaragdag ng mga elemento sa mga array. Ngunit may isang kawalan dahil kailangan ng oras upang matukoy kung may gilid sa pagitan ng mga node.
Ang iba pang paraan para gawin ito ay ang pagpapanatili ng dalawang dimensional na array o matrix M na may mga Boolean value. Ang pagkakaroon ng gilid mula sa node i hanggang j ay tinukoy ng entry na Mij. Ang isa sa mga pakinabang ng pamamaraang ito ay upang malaman kung mayroong anumang gilid sa pagitan ng dalawang node.
Tree
Ang Tree ay isa ring istruktura ng data na ginagamit sa computer science. Ito ay katulad ng istraktura ng puno at may isang hanay ng mga node na naka-link sa isa't isa.
Ang isang node ng isang puno ay maaaring maglaman ng kundisyon o halaga. Maaari rin itong maging sariling puno o maaari itong kumatawan sa isang hiwalay na istraktura ng data. Zero o higit pang mga node ang nasa istraktura ng data ng puno. Kung ang isang node ay may anak, ito ay tinatawag na parent node ng batang iyon. Maaaring mayroong hindi hihigit sa isang magulang ng isang node. Ang pinakamahabang pababang landas mula sa node hanggang sa isang dahon ay ang taas ng node. Ang lalim ng node ay kinakatawan ng landas patungo sa ugat nito.
Sa isang puno, ang pinakamataas na node ay tinatawag na root node. Ang root node ay walang mga magulang dahil ito ang pinakamataas. Mula sa node na ito, magsisimula ang lahat ng operasyon ng puno. Sa pamamagitan ng paggamit ng mga link o mga gilid, ang iba pang mga node ay maaaring maabot mula sa root node. Ang mga node sa pinakamababang antas ay tinatawag na mga node ng dahon at wala silang anumang mga anak. Ang node na may bilang ng mga child node ay tinatawag na inner node o internal node.
Pagkakaiba sa pagitan ng graph at tree:
• Maaaring ilarawan ang isang puno bilang isang espesyal na case ng graph na walang mga self loop at circuit.
• Walang mga loop sa isang puno samantalang ang isang graph ay maaaring magkaroon ng mga loop.
• May tatlong set sa isang graph i.e. mga gilid, vertices at isang set na kumakatawan sa kanilang kaugnayan habang ang isang puno ay binubuo ng mga node na konektado sa isa't isa. Ang mga koneksyon na ito ay tinutukoy bilang mga gilid.
• Sa tree mayroong maraming mga panuntunan na nagbabaybay kung paano maaaring mangyari ang mga koneksyon ng mga node samantalang ang graph ay walang mga panuntunang nagdidikta ng koneksyon sa mga node.
