graphe acyclique dirigé
- Domaine
-
- intelligence artificielle
- Dernière mise à jour
Définition :
Graphe orienté qui se produit sans cycle, dont aucun chemin ne commence et ne se termine au même sommet.
Note :
Le graphe acyclique dirigé est le modèle naturel pour représenter les hiérarchies. Tous les arbres sont des graphes acycliques dirigés, mais tous les graphes acycliques dirigés ne sont toutefois pas des arbres.
Termes privilégiés :
- graphe acyclique dirigé n. m.
- graphe dirigé acyclique n. m.
- graphe acyclique orienté n. m.
Traductions
-
anglais
Auteur : Office québécois de la langue française,Termes :
- directed acyclic graph
- DAG
- acyclic digraph
- oriented acyclic graph