Índice:
- Definição - O que significa o Gráfico Acíclico Dirigido (DAG)?
- Techopedia explica o Gráfico Acíclico Dirigido (DAG)
Definição - O que significa o Gráfico Acíclico Dirigido (DAG)?
Em ciência da computação e matemática, um gráfico acíclico direcionado (DAG) é um gráfico que é direcionado e sem ciclos conectando as outras arestas. Isso significa que é impossível percorrer o gráfico inteiro começando em uma extremidade. As arestas do gráfico direcionado seguem apenas uma direção. O gráfico é uma classificação topológica, em que cada nó está em uma determinada ordem.
Techopedia explica o Gráfico Acíclico Dirigido (DAG)
Na teoria dos grafos, um gráfico é uma série de vértices conectados por arestas. Em um gráfico direcionado, as arestas são conectadas para que cada aresta siga apenas uma direção. Um gráfico acíclico direcionado significa que o gráfico não é cíclico ou que é impossível iniciar em um ponto do gráfico e percorrer o gráfico inteiro. Cada aresta é direcionada de uma aresta anterior para uma aresta posterior. Isso também é conhecido como ordenação topológica de um gráfico.
Uma planilha pode ser representada como um gráfico acíclico direcionado, com cada célula um vértice e uma aresta conectada a uma célula quando uma fórmula faz referência a outra célula. Outras aplicações incluem programação, projeto de circuitos e redes bayesianas.
