DFS

Qu’est-ce que DFS DFS est l’abréviation de Depth-First Search (recherche en profondeur). Il s’agit d’un algorithme permettant de parcourir ou de rechercher des structures de données de type arbre ou graphe. L’algorithme DFS est un algorithme récursif qui suit une exploration en profondeur des nœuds. Il commence par le nœud racine et explore le plus … Lire la suite