Graphe acyclique direct

Pour comprendre cette notion, il faut comprendre la notion de Graphe. Un graphe est le plan d’exécution d’une requête, d’un traitement. Formellement, c’est un ensemble de vertices qui s’enchaînent selon un ordre précisé par un ensemble d’arcs. Le Graphe acyclique direct, encore appelé Graphe acyclique orienté, est un type de graphe. C’est un plan d’exécution non-itératif et séquentiel.  Les arcs du graphe sont acycliques (séquentiels) et direct (orienté).

« Back to Glossary Index