Skip to content
Extraits de code Groupes Projets
Valider 4d9d9c83 rédigé par Sylvain Melot's avatar Sylvain Melot
Parcourir les fichiers

Update file module_arbres.py

parent 9fdafcc1
Aucune branche associée trouvée
Aucune étiquette associée trouvée
Aucune requête de fusion associée trouvée
Pipeline #39248 réussi
from graphviz import Graph
class Arbre:
def __init__(self, *args):
......@@ -54,29 +54,4 @@ class Arbre:
"""Vérifie si l'arbre est une feuille"""
return (not self.est_vide() and self.gauche().est_vide() and self.droit().est_vide())
def show(self):
"""Renvoie un objet graphviz pour la visualisation graphique de l'arbre"""
def representation(dot, noeud, aretes):
if noeud is not None:
dot.node(str(id(noeud)), str(noeud.etiquette()))
if noeud.gauche() is not None and noeud.gauche().etiquette() is not None :
representation(dot, noeud.gauche(), aretes)
aretes.append((str(id(noeud)) , str(id(noeud.gauche())),"g"))
if noeud.droit() is not None and noeud.droit().etiquette()is not None :
representation(dot, noeud.droit(), aretes)
aretes.append((str(id(noeud)) , str(id(noeud.droit())),"d"))
dot = Graph(comment="Arbre binaire", format='svg')
aretes = []
representation(dot, self, aretes)
for a in aretes:
dot.edge(a[0],a[1],a[2])
return dot
0% Chargement en cours ou .
You are about to add 0 people to the discussion. Proceed with caution.
Terminez d'abord l'édition de ce message.
Veuillez vous inscrire ou vous pour commenter