python带权连通图的边数组怎么表达

在Python中，带权连通图的边数组可以通过列表的列表来表示。每个列表包含三个元素：起始顶点、目标顶点和权重值。

假设我们有一个带权连通图，其中包含5个顶点和8条带权边。我们可以使用一个大小为8的列表来表示边数组。

例如，如果存在边(0, 1)权重为2，边(0, 2)权重为3，边(1, 3)权重为4，边(2, 4)权重为5，边(3, 4)权重为6，边(3, 0)权重为7，边(4, 1)权重为8，边(4, 2)权重为9，我们可以用带权边数组表示如下：

edges = [[0, 1, 2], [0, 2, 3], [1, 3, 4], [2, 4, 5], [3, 4, 6], [3, 0, 7], [4, 1, 8], [4, 2, 9]]

这样，每个列表代表一条带权边，第一个元素是起始顶点，第二个元素是目标顶点，第三个元素是边的权重值。

使用这种方式表示带权连通图的边数组，可以方便地进行边的遍历和权重的访问。