Mode Déplacer : Cliquez et glissez sur un sommet pour le déplacer.
Animation en cours
Non atteint
Découvert / en file
Traité / définitif
État de la File / Pile d'exécution
Pas : 0
Lancez une animation pour observer la structure de données en temps réel...
Explications & Trace Pas-à-Pas
Bienvenue dans le simulateur du Chapitre 1. Vous pouvez interagir avec le graphe ci-contre :
- Cliquez sur + Sommet puis sur le canvas pour placer un sommet.
- Cliquez sur + Arête puis reliez deux sommets pour ajouter un arc.
- Sélectionnez un algorithme (BFS, DFS, Dijkstra) et cliquez sur Jouer.
Matrice M : M[i][j] indique le poids de l’arête ou de l’arc allant du sommet i au sommet j ; 0 indique l’absence de liaison.