1. Apprendre
    2. /
  2. Cours
    3. /
  3. Structures de données et algorithmes en Python
Connected

Exercice

Créer un graphe pondéré

Dans la dernière vidéo, vous avez appris à implémenter un graphe en Python.

class Graph:
  def __init__(self):
    self.vertices = {}

  def add_vertex(self, vertex):
    self.vertices[vertex] = []

  def add_edge(self, source, target):
    self.vertices[source].append(target)

Cet exercice comporte deux étapes. Dans la première, vous modifierez ce code pour qu'il puisse servir à créer un graphe pondéré. Pour ce faire, vous pouvez utiliser une table de hachage pour représenter les sommets adjacents avec leurs poids. Dans la deuxième étape, vous construirez le graphe pondéré suivant :

Representation of a weighted graph.

Instructions 1/2

undefined XP
    1
    2
  • Définir les données du sommet.
  • Définir le poids.