[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

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

From: Davide Setti
Subject: Re: [igraph] python: Graph.add_edges too slow
Date: Wed, 1 Jul 2009 10:54:08 +0200

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.


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

reply via email to

[Prev in Thread] Current Thread [Next in Thread]