Gráfico acíclico dirigido (dag)

Definición: ¿Qué significa Gráfico acíclico dirigido (DAG)?

En informática y matemáticas, un gráfico acíclico dirigido (DAG) es un gráfico dirigido y sin ciclos que conectan los otros bordes. Esto significa que es imposible recorrer todo el gráfico comenzando en un borde. Los bordes del gráfico dirigido solo van en una dirección. El gráfico es una clasificación topológica, donde cada nodo está en un orden determinado.

Techinfo explica el gráfico acíclico dirigido (DAG)

En teoría de grafos, un gráfico es una serie de vértices conectados por aristas. En un gráfico dirigido, los bordes están conectados de modo que cada borde solo vaya en una dirección. Un gráfico acíclico dirigido significa que el gráfico no es cíclico o que es imposible comenzar en un punto del gráfico y recorrer todo el gráfico. Cada borde se dirige desde un borde anterior a un borde posterior. Esto también se conoce como ordenación topológica de un gráfico.

Una hoja de cálculo se puede representar como un gráfico acíclico dirigido, con cada celda un vértice y un borde conectado a una celda cuando una fórmula hace referencia a otra celda. Otras aplicaciones incluyen programación, diseño de circuitos y redes bayesianas.