Grafico vs Albero
Grafico e Albero sono usati nelle strutture dati. Ci sono sicuramente alcune differenze tra Graph e Tree. Un insieme di vertici che hanno una relazione binaria è chiamato grafo mentre albero è una struttura di dati che ha un insieme di nodi collegati tra loro.
Grafico
Un grafico è un insieme di elementi collegati da archi e ogni elemento è noto come nodo o vertice. In altre parole, un grafo può essere definito come l'insieme dei vertici e c'è una relazione binaria tra questi vertici.
Nell'implementazione di un grafo, i nodi vengono implementati come oggetti o strutture. I bordi possono essere rappresentati in diversi modi. Uno dei modi è che ogni nodo può essere associato a un array di bordi incidenti. Se le informazioni devono essere archiviate nei nodi anziché nei bordi, gli array fungono da puntatori ai 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é è necessario del tempo per determinare se c'è un bordo tra i nodi.
Un altro modo per farlo è mantenere un array bidimensionale o una matrice M con valori booleani. L'esistenza dell'arco dal nodo i a j è specificata dalla voce Mij. Uno dei vantaggi di questo metodo è scoprire se c'è un bordo tra due nodi.
Albero
L'albero è anche una struttura di dati utilizzata nell'informatica. È simile alla struttura dell'albero e ha un insieme di nodi collegati tra loro.
Un nodo di un albero può contenere una condizione o un valore. Può anche essere un albero a sé stante 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, viene chiamato nodo padre di quel figlio. Può esserci al massimo un genitore di un nodo. Il percorso discendente più lungo dal nodo a una foglia è l' altezza del nodo. La profondità del nodo è rappresentata dal percorso alla sua radice.
In un albero, il nodo più in alto è chiamato nodo radice. Il nodo radice non ha genitori in quanto è il più in alto. Da questo nodo iniziano tutte le operazioni sull'albero. Utilizzando collegamenti o bordi, è possibile raggiungere altri nodi dal nodo radice. I nodi di livello più basso sono chiamati nodi foglia e non hanno figli. Il nodo che ha il numero di nodi figli è chiamato nodo interno o nodo interno.
Differenza tra grafico e albero:
• Un albero può essere descritto come un caso specializzato di grafo senza auto loop e circuiti.
• Non ci sono loop in un albero mentre un grafico può avere loop.
• Ci sono tre insiemi in un grafo cioè spigoli, vertici e un insieme che rappresenta la loro relazione mentre un albero è costituito da nodi che sono collegati tra loro. Queste connessioni sono chiamate spigoli.
• Nell'albero ci sono numerose regole che spiegano come possono verificarsi le connessioni dei nodi mentre il grafico non ha regole che dettano la connessione tra i nodi.
