Creación de un grafo ponderado
En el último vídeo, aprendiste a implementar un grafo en 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)
Este ejercicio consta de dos pasos. En el primero, modificarás este código para que pueda utilizarse para crear un grafo ponderado. Para ello, puedes utilizar una tabla hash para representar los vértices adyacentes con sus pesos. En el segundo paso, crearás el siguiente grafo ponderado:
Este ejercicio forma parte del curso
Estructuras de datos y algoritmos en Python
Ejercicio interactivo práctico
Prueba este ejercicio y completa el código de muestra.
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([____, ____])