← Retour au glossaire

Graphe orienté acyclique (DAG)

🇬🇧 Directed Acyclic Graph (DAG)

Graphe orienté qui ne contient aucun cycle. C'est une structure fondamentale pour modéliser les dépendances, les ordonnancements ou les expressions arithmétiques.

💡 Exemple

Les prérequis entre cours, les étapes d'une recette de cuisine, les calculs d'une feuille de tableur.

Voir aussi

EdTech AI