Sommario:
- Definizione - Cosa significa Directed Acyclic Graph (DAG)?
- Techopedia spiega Directed Acyclic Graph (DAG)
Definizione - Cosa significa Directed Acyclic Graph (DAG)?
In informatica e matematica, un grafico aciclico diretto (DAG) è un grafico che è diretto e senza cicli che collegano gli altri bordi. Ciò significa che è impossibile attraversare l'intero grafico a partire da un bordo. I bordi del grafico diretto vanno solo in una direzione. Il grafico è un ordinamento topologico, in cui ciascun nodo si trova in un certo ordine.
Techopedia spiega Directed Acyclic Graph (DAG)
Nella teoria dei grafi, un grafico è una serie di vertici collegati da bordi. In un grafico diretto, i bordi sono collegati in modo che ciascun bordo vada solo in una direzione. Un grafico aciclico diretto significa che il grafico non è ciclico o che è impossibile iniziare da un punto del grafico e attraversare l'intero grafico. Ogni fronte è diretto da un bordo precedente a un bordo successivo. Questo è anche noto come un ordinamento topologico di un grafico.
Un foglio di calcolo può essere rappresentato come un grafico aciclico diretto, con ogni cella un vertice e un bordo collegati a una cella quando una formula fa riferimento a un'altra cella. Altre applicazioni includono programmazione, progettazione di circuiti e reti bayesiane.
