Criando um gráfico ponderado
No último vídeo, você aprendeu a implementar um gráfico em 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 exercício tem duas etapas. Na primeira, você modificará esse código para que ele possa ser usado para criar um gráfico ponderado. Para fazer isso, você pode usar uma tabela de hash para representar os vértices adjacentes com seus pesos. Na segunda etapa, você criará o seguinte gráfico ponderado:
Este exercicio faz parte do curso
Estruturas de Dados e Algoritmos em Python
exercicio interativo prático
Tente este exercicio completando este código de exemplo.
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([____, ____])