Diferența dintre grafic și arbore

Grafic vs. Arbore

Graficul și arborele sunt folosite în structurile de date. Există cu siguranță unele diferențe între Graph și Tree. Un set de noduri care au 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 legate de margini și fiecare element este cunoscut ca nod sau vârf. Cu alte cuvinte, un grafic poate fi definit ca set de noduri și există o relație binară între aceste noduri.

În implementarea unui grafic, nodurile sunt implementate ca obiecte sau structuri. Marginile pot fi reprezentate în moduri diferite. Una dintre căi este că fiecare nod poate fi asociat cu o matrice de margini incidente. Dacă informațiile trebuie să fie stocate mai degrabă în noduri decât în ​​margini, atunci matricele acționează ca pointeri la noduri și reprezintă de asemenea muchii. Unul dintre avantajele acestei abordări este faptul că nodurile adiționale pot fi adăugate în grafic. Nodurile existente pot fi conectate prin adăugarea elementelor în matrice. Dar există un dezavantaj deoarece timpul este necesar pentru a determina dacă există o margine între noduri.

Alt mod de a face acest lucru este de a păstra o matrice bidimensională sau o matrice M care are valori booleene. Existența marginii de la nodul i la j este specificată de intrarea Mij. Unul dintre avantajele acestei metode este de a afla dacă există vreo margine între două noduri.

Copac

Arborele este, de asemenea, o structură de date utilizată în domeniul informaticii. Este similar cu structura arborelui și are un set de noduri care sunt legate între ele.

Un nod al unui copac poate conține o condiție sau o valoare. Acesta poate fi, de asemenea, un arbore propriu sau poate reprezenta o structură de date separată. Nodurile nivele sau mai multe sunt prezente într-o structură de date arborescentă. Dacă un nod are un copil, el se numește nod parental al acelui copil. Nu 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 spre 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 important. Din acest nod începe toate operațiile copacilor. Utilizând linkuri sau muchii, alte noduri pot fi obținute din nodul rădăcină. Nodurile de nivel inferior sunt numite noduri de frunze și nu au copii. Nodul care are un număr de noduri copil este numit nod interior sau nod intern.