|
From: | Tamas Nepusz |
Subject: | Re: [igraph] Help - find cycles |
Date: | Thu, 16 Apr 2009 15:10:54 +0100 |
Note that this returns all cycles of length k k*2 times - starting from each vertex of the cycle in both traversal directions.a Hamiltonian cycle of the graph. So you might as well just use a subgraph isomorphism algorithm to detect all cycles of a given length.
-- Tamas
[Prev in Thread] | Current Thread | [Next in Thread] |