TD 7 - Graphes

L'objectif du TD est d'implémenter les algorithmes dans les graphes vus en cours. Afin de faciliter le test des algorithmes, le fichier Graphe.cc contient:

1. A partir de ce canevas, il faut ajouter...

  1. l'algorithme de parcours en profondeur.
  2. l'algorithme de recherche des composantes fortement connexes.
  3. un algorithme des plus courts chemins depuis un sommet donné.

2. Définir une classe GrapheM basée sur une représentation matricielle et implémenter l'algorithme de Floyd. 


fl@lsv.ens-cachan.fr                                      Last modification: January 23, 2002