Re: finding all cycles in a graph

[Jordi Gutiérrez Hermoso]

On 24 January 2012 12:01, Francesco Potortì <address@hidden> wrote:
> Has anyone an Octave program for finding all cycles in a graph?

You're of course aware that there are exponentially many cycles in
general? There usually are better ways to accomplish whatever you need
than looking for all cycles of a graph.

Furthermore, I don't think we even have a graph representation in
Octave. There is this cycle iterator in Sage, though:

    http://www.sagemath.org/doc/reference/sage/graphs/digraph.html

HTH,
- Jordi G. H.