python - 如何创建一个包含 n 个字典的列表

Question

我正在学习 Python，出于练习目的，我正在编写一个脚本来读取一个文件(在 Trivial Graph Format 中包含一个图表)并在该图表上运行几个图表算法。

我考虑过将图存储在一个包含 n 个字典的列表中，其中 n 是顶点的数量，一个顶点的所有边都将存储在一个字典中。

我试过了

edges = [{} for i in xrange(num_vertexes)]
for line in file:
    args = line.split(' ')
    vertex1 = int(args[0])
    vertex2 = int(args[1])
    label = int(args[2])
    edges[vertex1][vertex2] = label

但我在最后一行收到此错误:

IndexError: list index out of range

Answer 1

看起来 vertex1 可能大于 num_vertexes。鉴于 python 索引从 0 开始，wiki 上的格式示例从 1 开始，最后一行的顶点编号可能比索引的长度高 1(当然，我需要查看文件才能确定).所以在 python 中，lst[0] 是第一个元素，lst[n-1] 是最后一个元素，其中顶点 1 是第一个元素，n 是最后一个元素。

所以这里的修复是使用vertex1 = int(args[0])-1