igraph-help
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [igraph] SCC Tarjan's


From: Ragia Ibrahim
Subject: Re: [igraph] SCC Tarjan's
Date: Mon, 17 Mar 2014 18:36:44 +0200

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

reply via email to

[Prev in Thread] Current Thread [Next in Thread]