graphe orienté acyclique
- Domaines
-
- mathématiques
- informatique
- intelligence artificielle
- Dernière mise à jour
Définition :
Graphe orienté dans lequel les connexions entre les nœuds ne forment aucun cycle.
Note :
Les graphes orientés acycliques permettent de modéliser des structures hiérarchiques et des relations de dépendance. Ils sont utilisés notamment en informatique, en analyse de données, en gestion de projet et en intelligence artificielle.
Termes privilégiés :
- graphe orienté acyclique n. m.
- graphe acyclique orienté n. m.
- graphe acyclique dirigé n. m.
- graphe dirigé acyclique n. m.
- DAG n. m.
-
Au pluriel, on écrira : des graphes orientés acycliques, des graphes acycliques orientés, des graphes acycliques dirigés, des graphes dirigés acycliques, des DAG.
Le sigle DAG, de l'anglais directed acyclic graph, attesté en français au moins depuis les années 1990, est acceptable parce qu'il est légitimé dans l'usage en français au Québec et ailleurs en francophonie.
Traductions
-
anglais
Auteur : Office québécois de la langue française,Termes :
- directed acyclic graph
- DAG
- acyclic directed graph
- acyclic digraph
- oriented acyclic graph
- acyclic oriented graph