Inhoudsopgave:
- Definitie - Wat betekent Directed Acyclic Graph (DAG)?
- Techopedia verklaart Directed Acyclic Graph (DAG)
Definitie - Wat betekent Directed Acyclic Graph (DAG)?
In de informatica en wiskunde is een gerichte acyclische grafiek (DAG) een grafiek die is gericht en zonder cycli die de andere randen verbinden. Dit betekent dat het onmogelijk is om de hele grafiek te doorlopen vanaf één rand. De randen van de gerichte grafiek gaan maar één kant op. De grafiek is een topologische sortering, waarbij elke knoop zich in een bepaalde volgorde bevindt.
Techopedia verklaart Directed Acyclic Graph (DAG)
In de grafiektheorie is een grafiek een reeks hoekpunten verbonden door randen. In een gerichte grafiek zijn de randen verbonden zodat elke rand maar één kant op gaat. Een gerichte acyclische grafiek betekent dat de grafiek niet cyclisch is of dat het onmogelijk is om op één punt in de grafiek te beginnen en de hele grafiek te doorlopen. Elke rand wordt van een eerdere rand naar een latere rand gericht. Dit wordt ook wel een topologische ordening van een grafiek genoemd.
Een spreadsheet kan worden weergegeven als een gerichte acyclische grafiek, waarbij elke cel een hoekpunt en een rand met een cel verbindt wanneer een formule naar een andere cel verwijst. Andere toepassingen zijn planning, circuitontwerp en Bayesiaanse netwerken.
