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:
To ćwiczenie jest częścią kursu
Struktury danych i algorytmy w Pythonie
Interaktywne ćwiczenie praktyczne
Spróbuj tego ćwiczenia, uzupełniając ten przykładowy kod.
class WeightedGraph:
def __init__(self):
self.vertices = {}
def add_vertex(self, vertex):
# Set the data for the vertex
self.vertices[____] = []
def add_edge(self, source, target, weight):
# Set the weight
self.vertices[____].append([____, ____])