igraph-help
[Top][All Lists]
Advanced

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

[igraph] Help - find cycles


From: Romildo Martins
Subject: [igraph] Help - find cycles
Date: Tue, 14 Apr 2009 11:59:30 -0300

Dear,

I need find all circle (cycles) in undireted graphs. In girth
function, you find the shortest circle in it.
There is forecast to create a function to detect cycles in a graph?

ex:
g <- graph( c(0,1,1,2,2,3,3,0,1,3), directed=FALSE )
plot(g,vertex.shape="circle", layout=layout.circle)
cycles(g, min=3, max=4)
[[1]]
[1] 0 1 3

[[2]]
[1] 1 2 3

[[3]]
[1] 0 1 2 3
Thanks a lot,

Romildo Martins Bezerra




reply via email to

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