Vad står förkortningen DAG för? Förklaring av begreppet

DAG är en förkortning av det engelska uttrycket Directed Acyclic Graph, som på svenska motsvarar en riktad acyklisk graf. Det är en datastruktur som består av noder (punkter) och riktade kanter (pilar), där det aldrig går att följa pilarna runt i en cirkel och återvända till utgångspunkten.

Vad innebär en riktad acyklisk graf?

Namnet består av tre viktiga delar:

• Riktad (Directed): Varje kant har en bestämd riktning, från en nod till en annan.
• Acyklisk (Acyclic): Grafen saknar cykler – man kan alltså inte starta i en nod, följa kanterna och sedan komma tillbaka till samma nod.
• Graf: En struktur som byggs upp av noder och förbindelser mellan dem.

Vad används DAG:s till?

Riktade acykliska grafer används ofta för att beskriva beroenden mellan olika uppgifter eller aktiviteter. Eftersom strukturen saknar cykler blir ordningen tydlig: en viss uppgift måste vara klar innan nästa kan påbörjas. Det gör DAG:s särskilt användbara vid:

• Schemaläggning av projekt och arbetsflöden
• Datahantering och databaser
• Kompilatorer och programvaruutveckling
• Blockkedjeteknologi och kryptovalutor
• Beroendehantering i byggsystem och pakethanterare

Sammanfattning

Förkortningen DAG står alltså för Directed Acyclic Graph, en riktad acyklisk graf. Tack vare att strukturen är fri från cykler kan den representera beroenden mellan uppgifter på ett tydligt sätt och användas för att schemalägga aktiviteter effektivt – ingen uppgift riskerar att fastna i en oändlig slinga.