Carte Rare

Algorithme de parcours en profondeur

algorithme de parcours d'arbre, et plus généralement de parcours de graphe

Valeur

50 W

Attaque

281

Défense

225

Joueurs

0

644 vues Wikipédia ces 30 derniers jours

L'algorithme de parcours en profondeur (ou parcours en profondeur, ou DFS, pour Depth-First Search) est un algorithme de parcours d'arbre, et plus généralement de parcours de graphe. Il se décrit naturellement de manière récursive.