Indholdsfortegnelse:
- Definition - Hvad betyder Directed Acyclic Graph (DAG)?
- Techopedia forklarer Directed Acyclic Graph (DAG)
Definition - Hvad betyder Directed Acyclic Graph (DAG)?
I datalogi og matematik er en rettet acyklisk graf (DAG) en graf, der er rettet og uden cykler, der forbinder de andre kanter. Dette betyder, at det er umuligt at krydse hele grafen, der starter ved den ene kant. Kanterne på den rettede graf går kun en vej. Grafen er en topologisk sortering, hvor hver knude er i en bestemt rækkefølge.
Techopedia forklarer Directed Acyclic Graph (DAG)
I grafteori er en graf en række vertexer, der er forbundet med kanter. I en rettet graf er kanterne forbundet, så hver kant kun går en vej. En rettet acyklisk graf betyder, at grafen ikke er cyklisk, eller at det er umuligt at starte på et punkt i grafen og krydse hele grafen. Hver kant er rettet fra en tidligere kant til en senere kant. Dette er også kendt som en topologisk rækkefølge af en graf.
Et regneark kan være repræsenteret som en rettet acyklisk graf, hvor hver celle er et toppunkt og en kant forbundet en celle, når en formel refererer til en anden celle. Andre applikationer inkluderer planlægning, kredsløbsdesign og Bayesiske netværk.
