Obsah
- Definice - Co znamená řízený acyklický graf (DAG)?
- Úvod do Microsoft Azure a Microsoft Cloud | V této příručce se dozvíte, o čem cloud computing je a jak vám může Microsoft Azure pomoci migrovat a řídit podnikání z cloudu.
- Techopedia vysvětluje řízený acyklický graf (DAG)
Definice - Co znamená řízený acyklický graf (DAG)?
V informatice a matematice je směrovaný acyklický graf (DAG) grafem, který je směrován a bez cyklů spojujících ostatní hrany. To znamená, že není možné procházet celý graf počínaje jednou hranou. Okraje orientovaného grafu jdou jen jednou cestou. Graf je topologické třídění, kde je každý uzel v určitém pořadí.
Úvod do Microsoft Azure a Microsoft Cloud | V této příručce se dozvíte, o čem cloud computing je a jak vám může Microsoft Azure pomoci migrovat a řídit podnikání z cloudu.
Techopedia vysvětluje řízený acyklický graf (DAG)
V teorii grafů je graf řada vrcholů spojených hranami. V orientovaném grafu jsou hrany spojeny tak, že každá hrana jde pouze jednou cestou. Směrovaný acyklický graf znamená, že graf není cyklický nebo že není možné začít v jednom bodě grafu a procházet celým grafem.Každá hrana je nasměrována z předchozí hrany na pozdější hranu. Toto je také známé jako topologické uspořádání grafu.
Tabulka může být reprezentována jako směrovaný acyklický graf, přičemž každá buňka je vrcholem a hranou spojenou buňku, když vzorec odkazuje na jinou buňku. Mezi další aplikace patří plánování, návrh obvodů a bayesovské sítě.