Grafic vs Arborele
Graph și Tree sunt folosite în structurile de date. Există cu siguranță unele diferențe între Graph și Tree. Un set de vârfuri având o relație binară se numește grafic, în timp ce arborele este o structură de date care are un set de noduri legate între ele.
Grafic
Un grafic este un set de elemente care sunt conectate prin muchii și fiecare element este cunoscut ca nod sau vârf. Cu alte cuvinte, un grafic poate fi definit ca o mulțime de vârfuri și există o relație binară între aceste vârfuri.
În implementarea unui graf, nodurile sunt implementate ca obiecte sau structuri. Marginile pot fi reprezentate în diferite moduri. Una dintre modalități este că fiecare nod poate fi asociat cu o matrice de margini incidente. Dacă informațiile vor fi stocate în noduri, mai degrabă decât în margini, atunci matricele acționează ca pointeri către noduri și reprezintă, de asemenea, margini. Unul dintre avantajele acestei abordări este că pot fi adăugate noduri suplimentare la grafic. Nodurile existente pot fi conectate prin adăugarea de elemente la matrice. Dar există un dezavantaj, deoarece este nevoie de timp pentru a determina dacă există o margine între noduri.
O altă modalitate de a face acest lucru este să păstrați o matrice bidimensională sau o matrice M care are valori booleene. Existența muchiei de la nodul i la j este specificată prin intrarea Mij. Unul dintre avantajele acestei metode este de a afla dacă există vreo margine între două noduri.
Arborele
Tree este, de asemenea, o structură de date folosită în informatică. Este similar cu structura arborelui și are un set de noduri care sunt legate între ele.
Un nod al unui arbore poate conține o condiție sau o valoare. Poate fi, de asemenea, un arbore propriu sau poate reprezenta o structură de date separată. Zero sau mai multe noduri sunt prezente într-o structură de date arborescentă. Dacă un nod are un copil, atunci se numește nod părinte al acelui copil. Poate exista cel mult un părinte al unui nod. Cea mai lungă cale descendentă de la nod la o frunză este înălțimea nodului. Adâncimea nodului este reprezentată de calea către rădăcină.
Într-un arbore, nodul cel mai de sus se numește nod rădăcină. Nodul rădăcină nu are părinți, deoarece este cel mai de sus. Din acest nod încep toate operațiunile arborelui. Folosind legături sau margini, se poate ajunge la alte noduri de la nodul rădăcină. Nodurile de cel mai jos nivel se numesc noduri frunze și nu au copii. Nodul care are un număr de noduri copil se numește nod interior sau nod intern.
Diferența dintre grafic și arbore:
• Un arbore poate fi descris ca un caz specializat de grafic fără bucle și circuite de sine stătătoare.
• Nu există bucle într-un arbore, în timp ce un grafic poate avea bucle.
• Există trei mulțimi într-un grafic, adică margini, vârfuri și o mulțime care reprezintă relația lor, în timp ce un arbore este format din noduri care sunt conectate între ele. Aceste conexiuni sunt denumite margini.
• În arbore există numeroase reguli care explică modul în care pot avea loc conexiunile dintre noduri, în timp ce graficul nu are reguli care să dicteze conexiunea dintre noduri.
