Table des matières:
- Définition - Que signifie le graphique acyclique dirigé (DAG)?
- Techopedia explique le graphique acyclique dirigé (DAG)
Définition - Que signifie le graphique acyclique dirigé (DAG)?
En informatique et en mathématiques, un graphe acyclique dirigé (DAG) est un graphe orienté et sans cycles reliant les autres bords. Cela signifie qu'il est impossible de parcourir l'intégralité du graphique à partir d'un bord. Les bords du graphe orienté ne vont que dans un sens. Le graphique est un tri topologique, où chaque nœud est dans un certain ordre.
Techopedia explique le graphique acyclique dirigé (DAG)
En théorie des graphes, un graphe est une série de sommets reliés par des arêtes. Dans un graphique dirigé, les bords sont connectés de sorte que chaque bord ne va que dans un sens. Un graphe acyclique dirigé signifie que le graphe n'est pas cyclique ou qu'il est impossible de commencer à un point du graphe et de parcourir l'intégralité du graphe. Chaque bord est dirigé d'un bord antérieur vers un bord ultérieur. Ceci est également connu comme un ordre topologique d'un graphique.
Une feuille de calcul peut être représentée sous la forme d'un graphique acyclique dirigé, avec chaque cellule un sommet et un bord connectés à une cellule lorsqu'une formule fait référence à une autre cellule. D'autres applications incluent l'ordonnancement, la conception de circuits et les réseaux bayésiens.
