Quelqu'un peut-il m'expliquer en termes simples ce qu'est un graphique acyclique dirigé ? J'ai regardé sur Wikipédia mais cela ne me fait pas vraiment voir son utilisation dans la programmation.
Réponses
Trop de publicités?
Roland Bouman
Points
15226
graphe = structure constituée de noeuds, qui sont reliés les uns aux autres par des bords
dirigé = les connexions entre les noeuds (bords) ont une direction : A -> B n'est pas le même que B -> A
acyclic = "non-circular" = déplacement de noeud à noeud en suivant les bords, vous ne rencontrerez jamais le même noeud pour la deuxième fois.
Un bon exemple d'un graphique acyclique dirigé est un arbre. Notez cependant que tous les graphiques acycliques dirigés ne sont pas des arbres.
