suunnattu asyklinen graafi (DAG) on graafityyppi, jossa samaan solmuun on mahdotonta palata reunoja kiertämällä.

graafiteoriassa kuvaaja on rakenne, joka koostuu solmuista, joita yhdistävät reunat. Solmut voidaan ajatella pisteinä ja reunat pisteestä pisteeseen piirrettyinä viivoina.

”suunnattu” tarkoittaa, että graafin reunat liikkuvat vain yhteen suuntaan, jossa tulevat reunat ovat riippuvaisia aiemmista. Jos esimerkiksi kuvitelisit riisin ja kanan muodostaman aterian valmistusprosessia ja syömistä, siihen liittyvät tehtävät olisi järjestettävä topologisesti (tai lajiteltava topologisesti). Ennen kuin aterian voi syödä, ruoka on valmistettava, joten särmä ohjattaisiin välttämättä valmistelusta eteenpäin syömiseen. Mutta ennen kuin voit valmistaa ruokaa, sinun täytyy ostaa ainekset, joten jälleen reunan on mentävä aiemmasta tapahtumasta myöhempään tapahtumaan. Oletetaan, että riisi ostettaisiin erillisessä tapahtumassa broilerista, olisi ruokaostoksille kaksi erillistä reunaa, jotka eivät ole yhteydessä toisiinsa, mutta jotka yhdistyvät ruoan valmistamistilaisuudessa.

”asyklinen” tarkoittaa, että kuvaajan yhdestä pisteestä on mahdotonta aloittaa ja palata siihen reunoja seuraamalla. Kun taas sykli tulee takaisin noin se alkuperäinen lähtökohta kuin ympyrä, asyklinen kuvaaja jatkaa liikkuvat lineaariseen suuntaan eikä koskaan ympyrä takaisin lähtöpisteeseen. Jatkaakseni aiemmasta esimerkistä kana-ja riisiateriasta, et voi siirtyä kaaviossa riisin ostamisesta ruoan valmistamiseen kanan ostamiseen, koska se vaatisi siirtymistä taaksepäin kaavion poikki. Kanaa on mahdotonta valmistaa, jos sitä ei ole vielä ostettu.

Dagit ovat bayesilaisten verkostojen probabilistisia graafisia representaatioita, jotka pyrkivät mallintamaan ehdollista riippuvuutta (esimerkiksi aterian syöminen riippuu sen valmistamisesta ensin).

useat kryptovaluutat käyttävät dageja blockchain-tietorakenteiden sijaan transaktioiden käsittelyyn ja validointiin. Kanssa lohkoketjut, kaikki solmut verkon rakentaa saman yhden blockchain kunkin lohkon viittaamalla yksi, joka tuli ennen sitä. Mahdollinen haittapuoli tässä rakenteessa on se, että se asettaa rajan verkon transaktioteholle, koska yhteen lohkoon mahtuu vain niin monta tapahtumaa ja vain niin monta lohkoa, jotka voidaan validoida tietyssä ajassa. Dag-verkossa tapahtumat linkitetään suoraan toisiinsa sen sijaan, että ne ryhmitettäisiin lohkoihin, ja tapahtumia voidaan käsitellä samanaikaisesti muiden kanssa. Tämän seurauksena transaktioiden läpimenon pullonkaula on pienentynyt.