1. Nauka
    2. /
  2. Kursy
    3. /
  3. Struktury danych i algorytmy w Pythonie
Connected

ćwiczenie

Budowanie grafu ważonego

W ostatnim filmie poznałeś sposób implementacji grafu w Pythonie.

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)

To ćwiczenie składa się z dwóch kroków. W pierwszym zmodyfikujesz ten kod tak, aby można było go użyć do tworzenia grafu ważonego. W tym celu możesz użyć tablicy haszującej do reprezentowania sąsiednich wierzchołków wraz z ich wagami. W drugim kroku zbudujesz następujący graf ważony:

Representation of a weighted graph.

Instrukcje 1/2

undefined XP
    1
    2
  • Ustaw dane wierzchołka.
  • Ustaw wagę.