Bygga en viktad graf
I det senaste videoklippet lärde du dig hur man implementerar en graf i Python.
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)
Den här övningen består av två steg. I det första steget ändrar du koden så att den kan användas för att skapa en viktad graf. För att göra det kan du använda en hashtabell för att representera de angränsande noderna med deras vikter. I det andra steget bygger du följande viktade graf:
Den här övningen är en del av kursen
Datastrukturer och algoritmer i Python
Interaktiv övning med praktiskt arbete
Testa den här övningen genom att slutföra den här exempelkoden.
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([____, ____])