Preguntas etiquetadas con directed-acyclic-graphs

¿Alguien puede explicarme en términos simples qué es un gráfico acíclico dirigido? He buscado en Wikipedia pero realmente no me hace ver su uso en programación.

109 directed-acyclic-graphs 

¿Cómo verifico si un gráfico dirigido es acíclico? ¿Y cómo se llama el algoritmo? Agradecería una referencia.

82 algorithm  theory  directed-graph  directed-acyclic-graphs 

Estoy tratando de mover archivos s3 de un depósito "sin eliminación" (lo que significa que no puedo eliminar los archivos) a GCS usando el flujo de aire. No puedo garantizar que haya nuevos archivos todos los días, pero debo buscar nuevos archivos todos los días. Mi problema es la creación …

10 python  airflow  directed-acyclic-graphs 

Tengo un escenario como el siguiente: Gatillo una Task 1y Task 2sólo cuando los nuevos datos es avialable para ellos en la tabla de origen (Athena). El desencadenante para la Tarea1 y la Tarea2 debería ocurrir cuando se realiza una nueva partición de datos en un día. Activar Task 3solo …

9 python  airflow  amazon-athena  directed-acyclic-graphs  airflow-scheduler