Re: [igraph] SCC Tarjan's

[Gábor Csárdi]

I am not sure what you are asking, but as Tamas said, and the docs also say, use mode="strong" to find strongly connected components.

G.

On Mon, Mar 17, 2014 at 12:49 PM, Ragia Ibrahim <address@hidden> wrote:

thanks Gabor
what if undirected just ties between nodes.............and i want it strong? 


Regards
RAE

---

Date: Mon, 17 Mar 2014 12:38:44 -0400
From: address@hidden

To: address@hidden
Subject: Re: [igraph] SCC Tarjan's

Please do read the documentation. http://igraph.org/r/doc/clusters.html

mode

Character string, either “weak” or “strong”. For directed graphs “weak” implies weakly, “strong” strongly connected components to search. It is ignored for undirected graphs.

Gabor

On Mon, Mar 17, 2014 at 12:36 PM, Ragia Ibrahim <address@hidden> wrote:

thanks T,
the graph is as follows



graph <- graph( c(1,2,2,3,3,4,5,6,2,4,7,5,7,2,7,1,8,5,8,6), directed=FALSE )


and clusters(graph)
make if one SCC
shouldn't it be at least 3 SCC?




thanks for your help.
RAE

> Date: Mon, 17 Mar 2014 11:54:41 +0100
> From: address@hidden
> To: address@hidden
> Subject: Re: [igraph] SCC Tarjan's

>
> How about using clusters() with mode=“strong”? Not sure if it’s Tarjan’s algorithm or some other implementation, but it does the job. 
>
> --
> T.
>
> ------------------------------------------------------
> From: Ragia Ibrahim address@hidden
> Reply: Help for igraph users address@hidden
> Date: 17 March 2014 at 08:32:49
> To: Help for igraph users address@hidden
> Subject:  [igraph] SCC Tarjan's
>
> > Dear Group
> >
> > is Tarjan's strongly connected components, implemented in igraph ?
> > Thanks in advance
> > RAE
> > _______________________________________________
> > igraph-help mailing list
> > address@hidden
> > https://lists.nongnu.org/mailman/listinfo/igraph-help
> >
>
>
> _______________________________________________
> igraph-help mailing list
> address@hidden
> https://lists.nongnu.org/mailman/listinfo/igraph-help

_______________________________________________
igraph-help mailing list
address@hidden
https://lists.nongnu.org/mailman/listinfo/igraph-help

_______________________________________________ igraph-help mailing list address@hidden https://lists.nongnu.org/mailman/listinfo/igraph-help

_______________________________________________
igraph-help mailing list
address@hidden
https://lists.nongnu.org/mailman/listinfo/igraph-help