template <typename T>
void Graphe<T>::Floyd(vector<vector<int>> CheminCourt, vector<vector<int>> PointChemin) const {
map<T, list<pair<T, int>>>::iterator it1 = leGraphe.begin();
int sommet = 0;
while (it1 != leGraphe.end()) {
	list<pair<T, int>>::iterator it2 = (*it1).second.begin();
	int voisin = 0;
	while (it2 != (*it1).second.end()) {
		//si aucun chemin n'existe entre x,y alors 0
		if ( sommet != (int)(*it2).first - 'A') ) {
			CheminCourt.at(sommet).at(voisin) = INFINI;
			PointChemin.at(sommet).at(voisin) = -1;
		} else {
			CheminCourt.at(sommet).at(voisin) = (*it2).second;
			PointChemin.at(sommet).at(voisin) = (int)(*it2).first - 'A';
		}
		it2++;
		voisin++;
	}
	CheminCourt[sommet][sommet] = INFINI; // pas de chemin à soi-même
	it1++;
	sommet++;
}
  for(int sommet = 0; sommet < n; sommet++)
    for(int voisin = 0; voisin < n; voisin++)
      for(int suivant = 0; suivant < n; suivant++)
		  
        if(CheminCourt.at(voisin).at(sommet) + CheminCourt.at(sommet).at(suivant)
                                     < CheminCourt.at(voisin).at(suivant)) {
          // conserver chemin plus court
          CheminCourt.at(voisin).at(suivant) =
                CheminCourt.at(voisin).at(sommet) + CheminCourt.at(sommet).at(suivant);
          PointChemin.at(voisin).at(suivant) = sommet;
        }//if
}// Floyd;

#endif   // CLASSE_GRAPHE