Een gewogen graaf bouwen
In de laatste video heb je gezien hoe je een graaf in Python kunt implementeren.
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)
Deze oefening bestaat uit twee stappen. In de eerste stap pas je deze code aan zodat je er een gewogen graaf mee kunt maken. Hiervoor kun je een hashtabel gebruiken om de aangrenzende knooppunten met hun gewichten weer te geven. In de tweede stap bouw je de volgende gewogen graaf:
Deze oefening maakt deel uit van de cursus
Datastructuren en algoritmen in Python
Praktische interactieve oefening
Probeer deze oefening eens door deze voorbeeldcode in te vullen.
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([____, ____])