Un grafo acíclico dirigido ( directed acyclic graph , DAG del inglés grafo acíclico dirigido ) es un dígrafo en el que no hay ciclos dirigidos, pero puede haber caminos “paralelos” que salen de un nodo y llegan al nodo final de diferentes maneras. Un gráfico acíclico dirigido es una generalización de un árbol (más precisamente, sus uniones son bosques ).
Los gráficos acíclicos dirigidos se utilizan ampliamente en aplicaciones: en compiladores , en inteligencia artificial (para representar redes neuronales artificiales sin retroalimentación ), en estadísticas y aprendizaje automático (para representar redes de creencias bayesianas ).
| Estructuras de datos | |
|---|---|
| Liza | |
| Árboles | |
| cuenta | |
| Otro | |