Graphe : BFS et DFS
Graphe : BFS et DFS est une expérience interactive de Structures de données, une simulation gratuite de StudyFi Lab qui fonctionne directement dans le navigateur.
Le parcours en largeur (BFS) prend les nœuds dans une file : il visite d’abord tous les voisins du départ, puis leurs voisins, couche par couche, ce qui donne le plus court chemin en nombre d’arêtes. Le parcours en profondeur (DFS) prend les nœuds dans une pile et va le plus loin possible avant de revenir. Les deux visitent chaque nœud et chaque arête une fois : O(V + E). BFS sert au calcul d’itinéraire et aux « amis d’amis », DFS résout des labyrinthes et détecte des cycles.
Essaie ceci: Avance pas à pas depuis le nœud 0 et compare la file à la pile. Choisis ensuite le nœud 7 comme départ : l’ordre de visite change complètement.
Questions fréquentes
Que montre l’expérience « Graphe : BFS et DFS » ?
Le parcours en largeur (BFS) prend les nœuds dans une file : il visite d’abord tous les voisins du départ, puis leurs voisins, couche par couche, ce qui donne le plus court chemin en nombre d’arêtes. Le parcours en profondeur (DFS) prend les nœuds dans une pile et va le plus loin possible avant de revenir. Les deux visitent chaque nœud et chaque arête une fois : O(V + E). BFS sert au calcul d’itinéraire et aux « amis d’amis », DFS résout des labyrinthes et détecte des cycles.
Comment essayer « Graphe : BFS et DFS » ?
Avance pas à pas depuis le nœud 0 et compare la file à la pile. Choisis ensuite le nœud 7 comme départ : l’ordre de visite change complètement.
Tu révises pour un contrôle ?
Importe tes notes et StudyFi les transforme en fiches, tests et podcasts.