Compléter la méthode ajouter_arete(sd, sa) dans cette implémentation python d'un TAD graphe.
sd et sa correspondent aux extrémités de l'arête à ajouter.
Cette implémentation a choisi de représenter le graphe sous forme d'un dictionnaire de listes d'adjacence sous la forme :
{"A":["B", "C"], "B":["A"], ...} class Graphe : def __init__(self) : self.arcs = {} def ajouter_arc(self, sd, sa): if sd in self.arcs.keys(): self.arcs[sd].append(sa) else: self.arcs[sd] = [sa] def ajouter_arete(self, sd, sa): {rep} self.ajouter_arc(sa, sd)