Directed Acyclic Graph - Definição do Glossário de CI/CD
Um directed acyclic graph (DAG) é um conjunto de nós conectados por arestas de sentido único sem ciclos; os sistemas de CI modelam as dependências de jobs como um DAG para calcular uma ordem de execução válida.
Um directed acyclic graph (DAG) é um conjunto de nós conectados por arestas de sentido único sem ciclos; os sistemas de CI modelam as dependências de jobs como um DAG para calcular uma ordem de execução válida.
A propriedade "acyclic" garante que o pipeline tenha um início e um fim e não possa entrar em deadlock esperando por uma dependência circular.
Por que o CI usa um DAG
Representar os jobs como um DAG permite ao scheduler rodar branches independentes em paralelo e parar cedo se um nó a montante falhar. Um ciclo em needs é rejeitado como um workflow inválido.