Differenza tra larghezza e profondita

Altezza, larghezza e profondità

COS’È UN GRAFICO È un insieme di oggetti chiamati vertici o nodi uniti da collegamenti chiamati spigoli o archi, che permettono la rappresentazione di relazioni binarie tra elementi di un insieme. Tipicamente, un grafico è rappresentato graficamente come un insieme di punti (vertici o nodi) collegati da linee (bordi). Tipi di grafi diretti (bordi) e indiretti (archi)

TIPI DI GRAFICI Grafico etichettato: ogni bordo e/o vertice ha un’etichetta/valore associato ad esso. Grafico ponderato = Grafico ponderato: un grafico etichettato in cui c’è un valore numerico associato ad ogni bordo o arco. Multigrafo: Un grafico in cui più di un bordo o arco può esistere tra due vertici.

DEPTH FIRST SEARCHDFS (Depth First Search) è un algoritmo che permette di attraversare tutti i nodi di un grafico o di un albero in modo ordinato, ma non uniforme. Funziona espandendo ciascuno dei nodi che individua, in modo ricorrente, lungo un percorso specifico. Quando non ci sono più nodi da visitare su quel percorso, ritorna (Backtracking), in modo da ripetere lo stesso processo con ciascuno dei fratelli del nodo già processato.