Obsah:
- Definícia - Čo znamená riadený acyklický graf (DAG)?
- Techopedia vysvetľuje riadený acyklický graf (DAG)
Definícia - Čo znamená riadený acyklický graf (DAG)?
V informatike a matematike je riadený acyklický graf (DAG) grafom, ktorý je nasmerovaný a bez cyklov spájajúcich ostatné okraje. To znamená, že nie je možné prechádzať celým grafom počnúc jednou hranou. Okraje smerovaného grafu idú iba jednosmerne. Graf je topologické triedenie, pričom každý uzol je v určitom poradí.
Techopedia vysvetľuje riadený acyklický graf (DAG)
V teórii grafov je graf séria vrcholov spojených hranami. V orientovanom grafe sú hrany spojené tak, že každá hrana ide iba jedným smerom. Usmernený acyklický graf znamená, že graf nie je cyklický alebo že nie je možné začať v jednom bode grafu a prechádzať celým grafom. Každá hrana je nasmerovaná z predchádzajúcej hrany na neskoršiu hranu. Toto je tiež známe ako topologické usporiadanie grafu.
Tabuľku je možné znázorniť ako riadený acyklický graf, pričom každá bunka predstavuje vrchol a okraj je spojený s bunkou, keď vzorec odkazuje na inú bunku. Medzi ďalšie aplikácie patrí plánovanie, návrh obvodov a bayesovské siete.
