
From:  Rachita Halehalli 
Subject:  Re: [igraph] to find connected components in the network 
Date:  Mon, 5 Jul 2010 18:55:42 +0530 
Hi,
what exactly is tedious? If I understand you correctly, all you need
to do is removing the articulation points one by one from the network,
and then calling clusters() or decompose.graph() on the remainder
graphs.
If your graph is not too big and everything fits into the memory, then
you can do all this with
rem < lapply(A, delete.vertices, graph=g)
comps < lapply(rem, decompose.graph)
where 'A' is the number vector with the articulation points and 'g' is
your graph. If you just need the vertex ids and not the actual graphs,
then use 'clusters' instead of 'decompose.graph', 'clusters' is much
faster.
Is this what you want?
Best,
Gabor
> _______________________________________________
On Wed, Jun 30, 2010 at 4:26 PM, Rachita Halehalli <address@hidden> wrote:
>
> Hi,
> Can any one help me out to find components in the network.
>
> I have list of articulation points for a network.
> Now i want to find out the different components that each articulation point
> connects..
>
> Degree of articulation points in the list varies from 2 to 100. It becomes
> very tedious to use fucntion 'subcomponent'.
>
> Thanks and warm regards
>
> Rachita Halehalli
> Graduate student
> CDFD
> Hyderabad
>
> igraphhelp mailing list
> address@hidden
> http://lists.nongnu.org/mailman/listinfo/igraphhelp
>
>

Gabor Csardi <address@hidden> UNIL DGM
[Prev in Thread]  Current Thread  [Next in Thread] 