Creare un grafo pesato
Nell’ultimo video, hai visto come implementare un grafo in 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)
Questo esercizio ha due passaggi. Nel primo, modificherai questo codice in modo che possa essere usato per creare un grafo pesato. Per farlo, puoi usare una hash table per rappresentare i vertici adiacenti con i rispettivi pesi. Nel secondo passaggio, costruirai il seguente grafo pesato:
Questo esercizio fa parte del corso
Strutture dati e algoritmi in Python
Esercizio pratico interattivo
Prova a risolvere questo esercizio completando il codice di esempio.
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([____, ____])