def extraireSousGraphe(self, point, typeVehicule, etatPatient): # On utilise la classe Arbre pour créer l'arbre de chemins simples possibles # variable point étant la racine de l'arbre arbre = Arbre(point) arbre.remplirArbre(self.listeSommets, self.matriceArete, typeVehicule, etatPatient) # Créer liste contenant les feuilles de l'arbres uniquement liste = [] arbre.creerListeChemins(liste) maxDist = 0 indexMax = -1 # Trouver feuille ayant la plus grande distance (en min) for i in range(len(liste)): if liste[i].distance > maxDist: maxDist = liste[i].distance indexMax = i # Affichage du chemin et la longueur de celui-ci en minutes print("\nChemin le plus long sur une charge :\n") if not indexMax == -1: strChemin = [] liste[indexMax].afficheChemin(strChemin) strChemin[len(strChemin) - 1] = strChemin[len(strChemin) - 1][:-3] for string in strChemin: print(string, end="") print("\nLongueur : " + str(maxDist) + " minutes\n")