Commit 81a13eba authored by Vincent-Xavier JUMEL's avatar Vincent-Xavier JUMEL 📚
Browse files

Écriture d'une fonction pour dédoublonner


Signed-off-by: Vincent-Xavier JUMEL's avatarVincent-Xavier JUMEL <endymion@thetys-retz.net>
parent cadee1db
......@@ -174,6 +174,22 @@ def tous_les_chemins_long_3(dictionnaire):
return liste
def dedoublonner(liste):
""""
Precondition : une liste de liste, contenant éventuellement des doublons
Postcondition : une liste de liste, sans doublon
La fonction permet de retirer les doublons d'une liste
>>> dedoublonner([[1,2],[2,1]])
[{1,2}]
"""
retval = []
for elem in liste:
if set(elem) in [set(s) for s in liste]:
retval.append(set(elem))
return retval
def cycles_longueur_3(liste_chemins):
"""
- Pre-condition : liste_chemin est du type retourne par la fonction tous_les_chemins_long_3(dictionnaire)
......@@ -186,11 +202,7 @@ def cycles_longueur_3(liste_chemins):
for chemin in liste:
if chemin[0]==chemin[3]:
liste_cycles.append(chemin)
retval = []
for cycle in liste_cycles:
if set(cycle) in [set(s) for s in liste_cycles]:
retval.append(set(cycle))
return retval
return dedoublonner(liste_cycles)
def trinomes_parfaits(liste_cycles):
......
Markdown is supported
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment