Graphe acyclique dirigé (dag)
Définition – Que signifie le graphe acyclique dirigé (DAG)? En informatique et en mathématiques, un graphe acyclique dirigé (DAG) est un graphe orienté et sans cycles reliant les autres arêtes. Cela signifie qu’il est impossible de parcourir le graphe entier en commençant par un bord. Les arêtes du graphe orienté ne vont que dans un … Lire la suite