Differenza tra grafico e albero

Grafico vs albero

Grafico e albero sono utilizzati nelle strutture dati. Ci sono certamente alcune differenze tra grafico e albero. Un insieme di vertici aventi una relazione binaria è chiamato grafico mentre l'albero è una struttura dati che ha un insieme di nodi collegati tra loro.

Grafico

Un grafico è un insieme di elementi che sono collegati da spigoli e ogni elemento è noto come nodo o vertice. In altre parole, un grafico può essere definito come l'insieme di vertici e vi è una relazione binaria tra questi vertici.

Nell'implementazione di un grafico, i nodi sono implementati come oggetti o strutture. I bordi possono essere rappresentati in modi diversi. Uno dei modi è che ogni nodo può essere associato a un array di fronti incidenti. Se le informazioni devono essere memorizzate nei nodi anziché nei bordi, gli array fungono da indicatori per i nodi e rappresentano anche i bordi. Uno dei vantaggi di questo approccio è che è possibile aggiungere ulteriori nodi al grafico. I nodi esistenti possono essere collegati aggiungendo elementi agli array. Ma c'è uno svantaggio perché il tempo è necessario per determinare se c'è un confine tra i nodi.

Un altro modo per farlo è quello di mantenere un array bidimensionale o matrice M con valori booleani. L'esistenza del bordo dal nodo i a j è specificata dalla voce Mij. Uno dei vantaggi di questo metodo è scoprire se esiste un margine tra due nodi.

Albero

L'albero è anche una struttura dati utilizzata nell'informatica. È simile alla struttura dell'albero e ha una serie di nodi collegati tra loro.

Un nodo di un albero può contenere una condizione o un valore. Può anche essere un albero a parte o può rappresentare una struttura dati separata. Zero o più nodi sono presenti in una struttura dati ad albero. Se un nodo ha un figlio, allora viene chiamato nodo genitore di quel bambino. Ci può essere al massimo un genitore di un nodo. Il più lungo percorso verso il basso dal nodo verso una foglia è l'altezza del nodo. La profondità del nodo è rappresentata dal percorso della sua radice.

In un albero, il nodo più in alto è chiamato nodo principale. Il nodo radice non ha genitori in quanto è il più alto. Da questo nodo iniziano tutte le operazioni dell'albero. Utilizzando collegamenti o spigoli, è possibile raggiungere altri nodi dal nodo radice. I nodi di livello inferiore sono chiamati nodi foglia e non hanno figli. Il nodo che ha il numero di nodi figlio è chiamato nodo interno o nodo interno.