Parcours en largeur
🇬🇧 Breadth-First Search (BFS)
Algorithme de parcours d'un arbre ou d'un graphe qui explore tous les nœuds d'un niveau donné avant de passer au niveau suivant. Il utilise généralement une file d'attente.
💡 Exemple
Explorer les connexions d'un réseau social niveau par niveau : d'abord les amis directs, puis les amis des amis, etc.