Diferența dintre Graficul și arborele

Graph vs. Tree

Graph și Tree. 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.

Graficul

Un grafic este un set de elemente care sunt conectate 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 modalități este ca fiecare nod să poată 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 păstrarea unei matrice bidimensionale sau a matricei 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.

Arborele

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 superior este numit 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.

Diferența dintre grafic și arbore: • Un arbore poate fi descris ca un caz specializat de grafic fără bucle și circuite. • Nu există bucle într-un copac, în timp ce un grafic poate avea bucle. • Există trei seturi într-un grafic i. e. muchii, vârfuri și un set care reprezintă relația lor în timp ce un arbore este format din noduri care sunt conectate una la alta.Aceste conexiuni sunt denumite margini. • În arbore există numeroase reguli care descriu modul în care pot apărea conexiuni de noduri, în timp ce graficul nu are reguli care dictează conexiunea dintre noduri.