Commit b135b6c7 authored by COILHAC's avatar COILHAC
Browse files

Update main.py : Ajout dans le programme principal :

Faire afficher le graphe reduit
parent 6fbbbb3c
Pipeline #179067 passed with stages
in 1 minute and 54 seconds
......@@ -364,7 +364,7 @@ def renvoyer_cycles(G: nx.classes.digraph.DiGraph) -> set: # Fonction a creer
if __name__ == '__main__':
afficher_graphe(exemple_graphe)
#afficher_graphe(exemple_graphe)
print(sommets_cycles_3(creation_matrice_adj(dict_amis_numeros)))
dictionnaire=cree_dict_classe_liste(dict_amis_numeros)
liste_chemins=tous_les_chemins_long_3(dictionnaire)
......@@ -374,6 +374,11 @@ if __name__ == '__main__':
trios=trinomes_parfaits(cycles_longueur_3(liste_chemins))
print("trios",trios)
print("dictionnaire reduit:",dict_reduit(dictionnaire,trios))
# Dessin du graphe reduit sans les trios
G_petit=cree_graphe_nx(dict_reduit(dictionnaire,trios))
nx.draw_circular(G_petit,with_labels=True)
plt.show()
# afficher_graphe(gr)
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