De la Théorie des Graphes à l'Optimisation

Chapitre 1 : Les Fondations Relationnelles

Exemples :
Mode Déplacer : Cliquez et glissez sur un sommet pour le déplacer.
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$ où $M[i][j]$ représente l'existence (ou le poids) de l'arête du sommet $i$ vers $j$.