Tartalomjegyzék:
- Meghatározás - Mit jelent a Directed Acyclic Graph (DAG)?
- A Techopedia magyarázza a Directed Acyclic Graph (DAG)
Meghatározás - Mit jelent a Directed Acyclic Graph (DAG)?
A számítástechnikában és a matematikában az irányított aciklusos gráf (DAG) egy olyan gráf, amely irányul, és a többi szélt összekötő ciklusok nélkül. Ez azt jelenti, hogy lehetetlen a teljes grafikon áthaladása az egyik szélétől kezdve. A megcélzott gráf szélei csak egyirányúak. A grafikon egy topológiai rendezés, ahol minden csomópont meghatározott sorrendben van.
A Techopedia magyarázza a Directed Acyclic Graph (DAG)
A gráf elméletben a gráf élekkel összekötött csúcsok sorozata. Egy irányított gráfban az élek úgy vannak összekötve, hogy minden él csak egyirányú. Az irányított aciklikus gráf azt jelenti, hogy a gráf nem ciklikus, vagy hogy lehetetlen elindulni a grafikon egy pontján, és a teljes gráfot áthaladni. Minden él egy korábbi széltől egy későbbi szélig van irányítva. Ezt gráf topológiai rendezésének is nevezik.
Egy táblázatot ábrázolhatunk irányított aciklusos gráfként, ahol minden cellához egy csúcs és egy él kapcsolódik, amikor a képlet egy másik cellára hivatkozik. Egyéb alkalmazások közé tartozik az ütemezés, az áramkör-tervezés és a bayes-i hálózatok.
