Gràfic vs arbre
Graph i Tree s'utilitzen a les estructures de dades. Sens dubte, hi ha algunes diferències entre Graph i Tree. Un conjunt de vèrtexs que tenen una relació binària s'anomena gràfic mentre que l'arbre és una estructura de dades que té un conjunt de nodes enllaçats entre si.
Gràfic
Un gràfic és un conjunt d'elements connectats per arestes i cada element es coneix com a node o vèrtex. En altres paraules, un gràfic es pot definir com el conjunt de vèrtexs i hi ha una relació binària entre aquests vèrtexs.
En la implementació d'un gràfic, els nodes s'implementen com a objectes o estructures. Les vores es poden representar de diferents maneres. Una de les maneres és que cada node es pugui associar amb una matriu de vores incident. Si la informació s'ha d'emmagatzemar en nodes en lloc de vores, les matrius actuen com a punters als nodes i també representen vores. Un dels avantatges d'aquest enfocament és que es poden afegir nodes addicionals al gràfic. Els nodes existents es poden connectar afegint elements a les matrius. Però hi ha un inconvenient perquè es necessita temps per determinar si hi ha una vora entre els nodes.
Una altra manera de fer-ho és mantenir una matriu o matriu M bidimensional que tingui valors booleans. L'existència de vora des del node i fins a j s'especifica per l'entrada Mij. Un dels avantatges d'aquest mètode és esbrinar si hi ha cap vora entre dos nodes.
Arbre
Tree també és una estructura de dades utilitzada en informàtica. És semblant a l'estructura de l'arbre i té un conjunt de nodes que estan vinculats entre si.
Un node d'un arbre pot contenir una condició o un valor. També pot ser un arbre propi o pot representar una estructura de dades separada. Hi ha zero o més nodes en una estructura de dades d'arbre. Si un node té un fill, s'anomena node pare d'aquest fill. Hi pot haver com a màxim un pare d'un node. El camí descendent més llarg des del node fins a una fulla és l'alçada del node. La profunditat del node es representa pel camí a la seva arrel.
En un arbre, el node superior s'anomena node arrel. El node arrel no té pares ja que és el superior. A partir d'aquest node, comencen totes les operacions de l'arbre. Mitjançant enllaços o vores, es pot accedir a altres nodes des del node arrel. Els nodes del nivell més baix s'anomenen nodes fulla i no tenen fills. El node que té nombre de nodes secundaris s'anomena node intern o node intern.
Diferència entre gràfic i arbre:
• Un arbre es pot descriure com un cas especialitzat de gràfic sense circuits ni circuits propis.
• No hi ha bucles en un arbre, mentre que un gràfic pot tenir bucles.
• Hi ha tres conjunts en un gràfic, és a dir, arestes, vèrtexs i un conjunt que representa la seva relació, mentre que un arbre consta de nodes connectats entre si. Aquestes connexions s'anomenen vores.
• A l'arbre hi ha nombroses regles que expliquen com es poden produir les connexions dels nodes, mentre que el gràfic no té regles que dictin la connexió entre els nodes.
