Einen gewichteten Graphen erstellen
Im letzten Video hast du gelernt, wie man einen Graphen in Python implementiert.
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)
Diese Übung besteht aus zwei Schritten. In der ersten wirst du diesen Code so abändern, dass er für die Erstellung eines gewichteten Graphen verwendet werden kann. Dazu kannst du eine Tabelle verwenden, in der die benachbarten Eckpunkte mit ihren Gewichten dargestellt werden. Im zweiten Schritt wirst du den folgenden gewichteten Graphen erstellen:
Diese Übung ist Teil des Kurses
<Kurs>Datenstrukturen und Algorithmen in Python</Kurs>Interaktive praktische Übung
Versuche dich an dieser Übung, indem du diesen Beispielcode vervollständigst.
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([____, ____])