Simulateur de Graphes & Algorithmes de Parcours
Construisez vos graphes (orientés ou non), manipulez la matrice d'adjacence en direct, et visualisez les algorithmes fondamentaux du Bac NSI : Parcours en Largeur (BFS avec File FIFO) et Parcours en Profondeur (DFS avec Pile LIFO).
Sélectionnez un algorithme de parcours (BFS ou DFS) pour lancer l'animation.
Pile LIFO (Stack)
Sommets visités : []
Matrice d'Adjacence (6 × 6)
| A | B | C | D | E | F | |
|---|---|---|---|---|---|---|
| A | 0 | 1 | 1 | 0 | 0 | 0 |
| B | 1 | 0 | 1 | 1 | 0 | 0 |
| C | 1 | 1 | 0 | 0 | 1 | 0 |
| D | 0 | 1 | 0 | 0 | 1 | 1 |
| E | 0 | 0 | 1 | 1 | 0 | 1 |
| F | 0 | 0 | 0 | 1 | 1 | 0 |
Modifier le Graphe
Testez vos connaissances sur les Graphes & Parcours
Quelle structure de données fondamentale est utilisée pour implémenter un Parcours en Largeur (BFS) ?
Les Notions Clés sur la Théorie des Graphes
Explore le graphe par cercles concentriques (niveau par niveau de distance). C'est l'algorithme de référence pour trouver le plus court chemin en nombre d'arêtes.
Explore chaque branche le plus profondément possible jusqu'à une impasse avant d'effectuer un retour sur trace (Backtracking). S'implémente naturellement de façon récursive.