Chap. 3 : Graphes, structure de donnée relationnelle / 4 - Programmer en python
Apprentissage 0x
Réussite 0/0/2
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):
self.ajouter_arc(sd, sa)
{rep}
Cette implémentation a choisi de représenter le graphe sous forme d'un dictionnaire de listes d'adjacence sous la forme :