Corrigé Exercice 3 Métropole J2

1. Ce sont des attributs.

2. nom_region est une chaîne de caractères.

3. ge=Region('Grand Est')

4. return self.tab_couleurs_disponibles[0]

5. return len(self.tab_voisines)

6. return self.couleur_attribuee is not None

7. retire_couleur

   if couleur in self.tab_couleurs_disponibles:
       self.tab_couleurs_disponibles.remove(couleur)
   

8. est_voisine

   for voisine in self.tab_voisines:
       if voisine==region:
           return True
   return False
   

9. renvoie_tab_regions_non_coloriees

   L=[]
   for region in self.tab_regions:
       if not region.est_coloriee():
           L.append(region)
   return L
   

10. renvoie_max

    a. Cette méthode renvoie None lorsqu'il n'y a plus de régions non coloriées dans le pays auquel on l'applique.

    b. La région renvoyée n'est pas coloriée, et elle est celle qui a le plus grand nombre de régions voisines.

11. colorie

    max_reg=self.renvoie_max()
    while max_reg is not None:
        max_reg.couleur_attribuee=max_reg.renvoie_premiere_couleur_disponible()
        max_reg.retire_couleur(max_reg.couleur_attribuee)
        for region in max_reg.tab_voisines
            region.retire_couleur(max_reg.couleur_attribuee)
        max_reg=self.renvoie_max()