[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.
Regards.
--
Davide Setti
blog: http://blog.flatlandia.eu
home: http://www.flatlandia.eu
[Prev in Thread] |
Current Thread |
[Next in Thread] |
- Re: [igraph] python: Graph.add_edges too slow,
Davide Setti <=