Re: [igraph] Rewiring connected graph and/or checking connectedness locally

[Gábor Csárdi]

Well, yes. On a second thought, if you check for connectedness anyway,
not to mention betweenness, after each deletion and addition, then
igraph is good enough. The connectedness check has the same time
complexity as edge addition/deletion, and betweenness is much worse.

I would suggest that you try profiling your code to see what takes long.

Gabor

On Wed, May 11, 2011 at 3:06 PM, Tamás Nepusz <address@hidden> wrote:
>> I didn't know that igraph wasn't ideal for dynamical graphs. I used it 
>> mainly cause I didn't had time to create my own library.
> I just want to add that if your graph has only a couple of nodes as you 
> mentioned (~20-50 vertices), then you're probably OK with igraph.
>
> --
> T.
>
>
> _______________________________________________
> igraph-help mailing list
> address@hidden
> https://lists.nongnu.org/mailman/listinfo/igraph-help
>



-- 
Gabor Csardi <address@hidden>     MTA KFKI RMKI