Taula de continguts:
- Definició: què significa el gràfic acíclic dirigit (DAG)?
- Techopedia explica Direct Acyclic Graph (DAG)
Definició: què significa el gràfic acíclic dirigit (DAG)?
En informàtica i matemàtiques, un gràfic acíclic dirigit (DAG) és un gràfic dirigit i sense cicles que connecten les altres vores. Això vol dir que és impossible recórrer tot el gràfic a partir d’un extrem. Les vores del gràfic dirigit només passen per un sol sentit. El gràfic és una ordenació topològica, on cada node està en un ordre determinat.
Techopedia explica Direct Acyclic Graph (DAG)
En teoria de gràfics, un gràfic és una sèrie de vèrtexs connectats per arestes. En un gràfic dirigit, les vores estan connectades de manera que cada aresta només va d'un sol sentit. Un gràfic acíclic dirigit significa que el gràfic no és cíclic o que és impossible començar en un punt del gràfic i recórrer tot el gràfic. Cada aresta està dirigida des d'una vora anterior a una vora posterior. Això també es coneix com a ordenació topològica d’un gràfic.
Un full de càlcul es pot representar com un gràfic acíclic dirigit, amb cada cel·la un vèrtex i una vora connectada una cel·la quan una fórmula fa referència a una altra cel·la. Altres aplicacions inclouen programació, disseny de circuits i xarxes bayesianes.
