igraph：为什么add_edge函数比add_edges这么慢？

igraph：为什么add_edge函数比add_edges这么慢？

原因是igraph在C层中使用索引边缘列表作为其数据结构。索引使得可以在恒定时间内查询特定顶点的邻居。如果您的图形很少更改，则很好，但是当修改 *** 作比查询频繁得多时，它就会成为负担，因为无论何时添加或删除边，都必须更新索引。因此，每次调用

add_edge

都会使igraph重新为其内部数据结构编制索引。好处是，如果您仍然必须重建索引，则可以

add_edges

以几乎相同的成本添加许多边。因此，在第一个代码示例中，索引重建了30000次，而在第二个示例中，索引仅重建了一次。

顺便说一句，您可以使用来更快地完成工作

Graph.Erdos_Renyi(n=10000, m=30000)

。