Kazalo:
- Opredelitev - Kaj pomeni usmerjeni aciklični graf (DAG)?
- Tehopedija razlaga usmerjeni aciklični graf (DAG)
Opredelitev - Kaj pomeni usmerjeni aciklični graf (DAG)?
V računalništvu in matematiki je usmerjeni aciklični graf (DAG) graf, ki je usmerjen in brez ciklov, ki povezujejo ostale robove. To pomeni, da je nemogoče prečkati celoten graf, ki se začne na enem robu. Robovi usmerjenega grafa gredo samo v eno smer. Graf je topološka razvrstitev, kjer je vsako vozlišče v določenem vrstnem redu.
Tehopedija razlaga usmerjeni aciklični graf (DAG)
V teoriji grafov je graf niz tock, povezanih z robovi. V usmerjenem grafu so robovi povezani tako, da gre vsak rob le v eno smer. Usmerjeni aciklični graf pomeni, da graf ni cikličen ali da je nemogoče začeti na eni točki grafa in prečkati celoten graf. Vsak rob je usmerjen od starejšega do kasnejšega roba. To je znano tudi kot topološko urejanje grafa.
Preglednica je lahko predstavljena kot usmerjeni aciklični graf, pri čemer ima vsaka celica vrhovi in rob, ki je celica, ko se formula nanaša na drugo celico. Druge aplikacije vključujejo načrtovanje, načrtovanje vezja in Bayesovo omrežje.