Re: [igraph] python: Graph.add_edges too slow

[Davide Setti]

On Mon, Jun 29, 2009 at 2:38 PM, Gábor Csárdi<address@hidden> wrote:
> Davide,
>
> add_edges takes the same time, irrespectively of the number of edges
> you add. More precisely the time complexity is O(|V|+|E|), where (V,E)
> is the new, extended graph. So the solution is to add all edges at the
> same time, in one go.

Ok, thank you. Now i keep all the edges in a "cache" list.

Regards.
-- 

Davide Setti
blog: http://blog.flatlandia.eu
home: http://www.flatlandia.eu