|
From: | Gábor Csárdi |
Subject: | Re: [igraph] SCC Tarjan's |
Date: | Mon, 17 Mar 2014 12:52:25 -0400 |
thanks Gabor
what if undirected just ties between nodes.............and i want it strong?
Regards
RAEDate: Mon, 17 Mar 2014 12:38:44 -0400
From: address@hidden
To: address@hidden
Subject: Re: [igraph] SCC Tarjan'sPlease do read the documentation. http://igraph.org/r/doc/clusters.htmlmodeCharacter string, either “weak” or “strong”. For directed graphs “weak” implies weakly, “strong” strongly connected components to search. It is ignored for undirected graphs.GaborOn 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
[Prev in Thread] | Current Thread | [Next in Thread] |