Re: [R] cycle in a directed graph

2015-05-03 Thread Jeff Newmiller
Lacking any reference to R, this message is off-topic on this mailing list. You might try math.stackexchange.com. --- Jeff NewmillerThe . . Go Live... DCN:Basics: ##.#.

[R] cycle in a directed graph

2015-05-03 Thread Dany
Hi I saw the answer: �If the graph has n nodes and is represented by an adjacency matrix, you can square the matrix (log_2 n)+1 times. Then you can multiply the matrix element-wise by its transpose. � I�m a PhD student working on my research and I need to check for cycles in a directed graph

Re: [R] cycle in a directed graph

2011-02-11 Thread rex.dwyer
t.org Subject: [R] cycle in a directed graph Hi, I have a directed graph and wants to find is there any cycle in it? If it is, which nodes or edges are in the cycle. Is there any way to find the cycle in a directed graph in R? Regards, Amir __ R-h

[R] cycle in a directed graph

2011-02-11 Thread amir
Hi, I have a directed graph and wants to find is there any cycle in it? If it is, which nodes or edges are in the cycle. Is there any way to find the cycle in a directed graph in R? Regards, Amir __ R-help@r-project.org mailing list https://stat.ethz.c