Innehållsförteckning:
- Definition - Vad betyder Directed Acyclic Graph (DAG)?
- Techopedia förklarar Directed Acyclic Graph (DAG)
Definition - Vad betyder Directed Acyclic Graph (DAG)?
Inom datavetenskap och matematik är ett riktat acykliskt diagram (DAG) ett diagram som är riktat och utan cykler som förbinder de andra kanterna. Detta innebär att det är omöjligt att korsa hela diagrammet från en kant. Kanterna på den riktade grafen går bara en väg. Grafen är en topologisk sortering, där varje nod är i en viss ordning.
Techopedia förklarar Directed Acyclic Graph (DAG)
I grafteori är en graf en serie vertexer som är förbundna med kanter. I en riktad graf är kanterna anslutna så att varje kant bara går en väg. En riktad acyklisk graf betyder att grafen inte är cyklisk, eller att det är omöjligt att starta vid en punkt i diagrammet och korsa hela diagrammet. Varje kant riktas från en tidigare kant till en senare kant. Detta är också känt som en topologisk ordning av en graf.
Ett kalkylblad kan representeras som ett riktat acykliskt diagram, med varje cell ett toppunkt och en kant ansluten till en cell när en formel refererar till en annan cell. Andra applikationer inkluderar schemaläggning, kretsdesign och Bayesianska nätverk.
