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
Datenstrukturen und Algorithmen in Python
Interaktive Übung zum Anfassen
Probieren Sie diese Übung aus, indem Sie diesen Beispielcode ausführen.
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([____, ____])