Diferența Dintre Grafic și Copac

2024 Autor: Mildred Bawerman | [email protected]. Modificat ultima dată: 2023-12-16 08:41

Grafic vs copac

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

În implementarea unui grafic, nodurile sunt implementate ca obiecte sau structuri. Marginile pot fi reprezentate în moduri diferite. Una dintre modalități este că fiecare nod poate fi asociat cu o matrice de margini incidente. Dacă informațiile trebuie stocate în noduri mai degrabă decât în margini, matricele acționează ca indicatori către noduri și reprezintă, de asemenea, muchii. Unul dintre avantajele acestei abordări este că nodurile suplimentare pot fi adăugate la grafic. Nodurile existente pot fi conectate adăugând elemente la tablouri. Dar există un dezavantaj, deoarece timpul este necesar 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ă 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 informatică. 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. 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 acesta se numește nod părinte al copilului respectiv. Poate fi 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ăcina sa.

Într-un copac, 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. De la acest nod, încep toate operațiile de copac. Utilizând legături sau margini, se pot ajunge la alte noduri din nodul rădăcină. Nodurile de la nivelul cel mai de jos sunt numite noduri frunze și nu au copii. Nodul care are un număr de noduri copil se numește nod interior sau nod intern.

• Un copac poate fi descris ca un caz specializat de grafic fără bucle și circuite auto.

• Nu există bucle într-un copac, în timp ce un grafic poate avea bucle.

• Există trei seturi într-un grafic, adică muchii, vârfuri și un set care reprezintă relația lor în timp ce un copac este format din noduri care sunt conectate între ele. Aceste conexiuni sunt denumite margini.

• În copac există numeroase reguli care explică modul în care pot apărea conexiunile nodurilor, în timp ce graficul nu are reguli care să dicteze conexiunea între noduri.