You can, but why would you? Btw. it is also much slower, partially (but not
only) because of the conversion.

library(igraph)
library(RBGL)
g <- erdos.renyi.game(10000, 10/10000, directed=TRUE)
system.time(clusters(g, mode="strong"))
#    user  system elapsed
#   0.009   0.000   0.009
system.time(strongComp(igraph.to.graphNEL(g)))
#    user  system elapsed
#   1.749   0.019   1.768

g <- erdos.renyi.game(100000, 10/100000, directed=TRUE)
system.time(clusters(g, mode="strong"))
#    user  system elapsed
#   0.178   0.000   0.178
system.time(strongComp(igraph.to.graphNEL(g)))
#    user  system elapsed
#  38.004   0.377  38.727
system.time(igraph.to.graphNEL(g))
#    user  system elapsed
#  16.766   0.233  16.999

G.


On Tue, Mar 18, 2014 at 9:04 AM, David Edwards <[email protected]>wrote:

>
>
> It's in RBGL, so you can use strongComp(igraph.to.graphNEL(mygraph)).
>
> BR David
>
>
>
>
>
>
>
>
>
> ------------------------------------------------------
>
> From:?Ragia Ibrahim [email protected]
>
> Reply:?Help for igraph users [email protected]
>
> Date:?17 March 2014 at 08:32:49
>
> To:?Help for igraph users [email protected] Subject:? [igraph] SCC
> Tarjan's
>
>
>
> > Dear Group
>
> >
>
> > is Tarjan's strongly connected components, implemented in igraph ?
>
> > Thanks in advance
>
> > RAE
>
> > _______________________________________________
>
>
>
> _______________________________________________
> igraph-help mailing list
> [email protected]
> https://lists.nongnu.org/mailman/listinfo/igraph-help
>
>
_______________________________________________
igraph-help mailing list
[email protected]
https://lists.nongnu.org/mailman/listinfo/igraph-help

Reply via email to