Directed Acyclic Graph (DAG)

Um grafo direcionado sem ciclos direcionados. Os DAGs são usados para modelar uma ampla variedade de sistemas, como agendamento de tarefas, análise de dependência e redes de crenças.