使用Python处理有权重图(WeightedGraph)的方法

在Python中处理有权重图的方法包含了创建有权重图、添加边、删除边、获取权重等操作。下面将介绍如何使用Python处理有权重图，并提供一些使用示例。

首先，我们需要创建一个有权重图的类，可以使用邻接矩阵或邻接表来表示图。这里我们以邻接矩阵的方式来表示有权重图。

class WeightedGraph:
    def __init__(self, num_vertices):
        self.num_vertices = num_vertices
        self.graph = [[0] * num_vertices for _ in range(num_vertices)]

在这个类中，我们定义了一个构造函数__init__，它接受一个参数num_vertices表示图中的顶点数。在构造函数中，我们初始化了一个大小为num_vertices×num_vertices的二维列表graph，并将所有元素初始化为0。

接下来，我们可以添加边到有权重图中。可以使用add_edge方法来实现。

    def add_edge(self, src, dest, weight):
        self.graph[src][dest] = weight
        self.graph[dest][src] = weight

add_edge方法接受三个参数，src表示起始点，dest表示目标点，weight表示权重。在该方法中，我们将graph[src][dest]和graph[dest][src]的值设置为权重。

我们还可以删除边，可以使用remove_edge方法来实现。

    def remove_edge(self, src, dest):
        self.graph[src][dest] = 0
        self.graph[dest][src] = 0

remove_edge方法接受两个参数，src表示起始点，dest表示目标点。在该方法中，我们将graph[src][dest]和graph[dest][src]的值设置为0。

除了添加和删除边，我们还可以获取边的权重。可以使用get_weight方法来实现。

    def get_weight(self, src, dest):
        return self.graph[src][dest]

get_weight方法接受两个参数，src表示起始点，dest表示目标点。该方法返回graph[src][dest]的值，即边的权重。

下面是一个完整的使用例子：

G = WeightedGraph(4)
G.add_edge(0, 1, 5)
G.add_edge(1, 2, 3)
G.add_edge(2, 3, 2)
G.add_edge(3, 0, 1)

print(G.get_weight(0, 1))  # 输出：5
print(G.get_weight(1, 2))  # 输出：3

G.remove_edge(2, 3)

print(G.get_weight(2, 3))  # 输出：0

在这个例子中，我们创建了一个有4个顶点的有权重图。我们添加了四条边，然后获取了一些边的权重，并尝试删除了一条边。

这就是使用Python处理有权重图的方法及示例。通过这些方法，我们可以方便地创建、修改和查询有权重图中的边和权重。