En ciencias de la computación y matemáticas un grafo acíclico dirigido o DAG (del inglés "Directed Acyclic Graph"), es un grafo dirigido que no tiene ciclos; esto significa que para cada vértice "v", no hay un camino directo que empiece y termine en "v".