Tabla de contenido:
- Definición: ¿Qué significa el gráfico acíclico dirigido (DAG)?
- Techopedia explica el gráfico acíclico dirigido (DAG)
Definición: ¿Qué significa el gráfico acíclico dirigido (DAG)?
En ciencias de la computación y matemáticas, un gráfico acíclico dirigido (DAG) es un gráfico dirigido y sin ciclos que conecta los otros bordes. Esto significa que es imposible atravesar 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 cierto orden.
Techopedia explica el gráfico acíclico dirigido (DAG)
En la teoría de grafos, un grafo 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 va 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 ordenamiento topológico de un gráfico.
Una hoja de cálculo puede representarse 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.
