Re: [igraph] ] SCC Tarjan's

[Gábor Csárdi]

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 <address@hidden> wrote:

 

It’s in RBGL, so you can use strongComp(igraph.to.graphNEL(mygraph)).

BR David

 

 

 

 

------------------------------------------------------

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