构建加权图
在上一个视频中，您学习了如何在 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)
本练习分两步进行。第一步，您将修改此代码，使其可用于创建一个加权图。为此，您可以使用哈希表来表示相邻顶点及其权重。第二步，您将构建下图所示的加权图：
本练习是课程的一部分
Python 中的数据结构与算法
交互式实操练习
通过完成这段示例代码来试试这个练习。
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([____, ____])