um grafo acíclico direcionado (DAG) é um tipo de grafo no qual é impossível voltar ao mesmo nó atravessando as arestas.

na teoria dos grafos, um grafo é uma estrutura que consiste de nós que são conectados por bordas. Você pode pensar nos nós como pontos e as arestas como linhas desenhadas de ponto a ponto.

‘dirigido’ significa que as arestas do grafo só se movem numa direcção, onde as arestas futuras dependem das anteriores. Por exemplo, se você fosse gráfico o processo de cozinhar e comer uma refeição que consiste de arroz e frango, as tarefas envolvidas teriam que ser ordenadas topologicamente (ou ordenadas topologicamente). Antes de poder comer a refeição, você deve preparar a comida, para que a borda seria necessariamente direcionada da preparação para a frente para comer. Mas antes que você possa preparar a comida, você deve comprar os ingredientes, então novamente a borda deve ir do evento anterior para o evento posterior. Supondo que o arroz foi comprado em um evento separado do frango, haveria duas bordas separadas para os eventos de compras de mercearia que não estão conectados um ao outro, mas que convergem no evento de preparar o alimento.

‘acíclico’ significa que é impossível começar em um ponto do grafo e voltar a ele seguindo as arestas. Enquanto um ciclo volta ao seu ponto de partida original como um círculo, um grafo acíclico continua se movendo em uma direção linear e nunca volta ao ponto de partida. Para continuar com o exemplo anterior de frango e arroz jantar, você não pode mover o gráfico de comprar o arroz para preparar a comida para comprar o frango, que exigiria mover para trás através do gráfico. É impossível preparar o frango se ainda não o comprou.

DAGs são representações gráficas probabilísticas de Redes Bayesianas que visam modelar a dependência condicional (por exemplo, comer a refeição depende de prepará-la primeiro).

várias cryptocurrencies usam cads em vez de estruturas de dados blockchain, a fim de processar e validar transações. Com blockchains, todos os nós em uma rede constroem na mesma blockchain única com cada bloco referenciando o que veio antes dele. Uma possível desvantagem para esta estrutura é que ela coloca um limite no rendimento da transação da rede, uma vez que há apenas tantas transações que podem caber em um único bloco e apenas tantos blocos que podem ser validados em um determinado tempo. Em uma rede DAG, as transações são diretamente ligadas umas às outras ao invés de agrupadas em blocos, e as transações podem ser processadas simultaneamente com outras. O resultado é um estrangulamento menor no fluxo de transações.