原因是igraph在C层中使用索引边缘列表作为其数据结构。索引使得可以在恒定时间内查询特定顶点的邻居。如果您的图形很少更改，则很好，但是当修改操作比查询频繁得多时，它就会成为负担，因为无论何时添加或删除边，都必须更新索引。因此，每次调用
add_edge都会使igraph重新为其内部数据结构编制索引。好处是，如果您仍然必须重建索引，则可以
add_edges以几乎相同的成本添加许多边。因此，在第一个代码示例中，索引重建了30000次，而在第二个示例中，索引仅重建了一次。
顺便说一句，您可以使用来更快地完成工作
Graph.Erdos_Renyi(n=10000, m=30000)。
