orientovaný Acyklický Graf (DAG) je typ grafu, ve kterém je nemožné, aby se vrátil na stejné uzel křížení hran.

v teorii grafů je graf strukturou skládající se z uzlů, které jsou spojeny hranami. Uzly můžete považovat za body a hrany za čáry nakreslené z bodu do bodu.

‚Directed‘ znamená, že okraje grafu se pohybují pouze v jednom směru, kde budoucí hrany jsou závislé na předchozích. Například, pokud jste byli na grafu proces vaření a jíst jídlo skládající se z rýže a kuřecí maso, úkoly, které bude muset být topologicky nařídil (či topologicky řazeny). Než budete moci jíst jídlo, musíte připravit jídlo, takže okraj by nutně směřoval od přípravy k jídlu. Ale než budete moci připravit jídlo, musíte si koupit ingredience, takže hrana musí jít od dřívější události k pozdější události. Předpokládejme, že rýže byla zakoupena v samostatné akci od kuřete, existovaly by dvě oddělené hrany pro nákupní akce s potravinami, které nejsou vzájemně propojeny, ale které se sbíhají v případě přípravy jídla.

‚acyklický‘ znamená, že není možné začít v jednom bodě grafu a vrátit se k němu následováním okrajů. Zatímco cyklus se vrací k původnímu výchozímu bodu jako kružnice, acyklický graf pokračuje v pohybu lineárním směrem a nikdy se nevrátí zpět do výchozího bodu. Pokračovat s předchozí příklad z kuřecího masa a rýže na večeři, nemůžete přesunout na grafu od nákupu rýže k přípravě potravin na nákup kuře, protože to by vyžadovalo, pohybující se dozadu přes graf. Není možné připravit kuře, pokud jste ho ještě nezakoupili.

dag jsou pravděpodobnostní grafické znázornění Bayesovských sítí, jejichž cílem je modelovat podmíněnou závislost (např. konzumace jídla závisí na jeho první přípravě).

několik cryptocurrencies používat dag spíše než blockchain datové struktury za účelem zpracování a ověření transakcí. S blockchains, všechny uzly v síti stavět na stejném jediném bloku s každým blokem odkazující na ten, který přišel před ním. Možnou nevýhodou této struktury je, že omezuje propustnost transakcí sítě, protože existuje pouze tolik transakcí, které se vejdou do jednoho bloku, a pouze tolik bloků, které lze v daném čase ověřit. V síti DAG jsou transakce přímo propojeny spíše než seskupeny do bloků a transakce mohou být zpracovány současně s ostatními. Výsledkem je menší zúžení propustnosti transakcí.