Hva er en rettet acyklisk graf (dag)? - definisjon fra techopedia

Definisjon - Hva betyr Directed Acyclic Graph (DAG)?

I informatikk og matematikk er en rettet acyklisk graf (DAG) en graf som er rettet og uten sykluser som forbinder de andre kantene. Dette betyr at det er umulig å krysse hele grafen med en kant. Kantene på den rettede grafen går bare en vei. Grafen er en topologisk sortering, der hver node er i en viss rekkefølge.

Techopedia forklarer Directed Acyclic Graph (DAG)

I grafteori er en graf en serie av toppunkt koblet sammen. I en rettet graf er kantene koblet slik at hver kant bare går en vei. En rettet syklisk graf betyr at grafen ikke er syklisk, eller at det er umulig å starte på et punkt i grafen og krysse hele grafen. Hver kant er rettet fra en tidligere kant til en senere kant. Dette er også kjent som en topologisk rekkefølge av en graf.

Et regneark kan være representert som en rettet acyklisk graf, med hver celle et toppunkt og en kant koblet til en celle når en formel refererer til en annen celle. Andre applikasjoner inkluderer planlegging, kretsdesign og Bayesiske nettverk.