Issue 81 in python-graph: Cycle detection algorithm only detects a single cycle

[python...@googlecode.com]

Status: New
Owner: ----
Labels: Type-Defect Priority-Medium

New issue 81 by rammanb: Cycle detection algorithm only detects a single
cycle
http://code.google.com/p/python-graph/issues/detail?id=81

The cycle detection algorithm will only detect a single cycle in a digraph
even when more than one cycle may exist.

For example, I have the following graph:
http://img412.imageshack.us/img412/3327/schematic.gif

that contains the cycles [n13, n14], [n6, n8, n15, n16, n7], [n6, n8, n9,
n7] but find_cycles only returns [n13, n14].

What can I do to detect the other cycles?

[python...@googlecode.com]

Updates:
Status: Invalid

Comment #1 on issue 81 by pmatiello: Cycle detection algorithm only detects

a single cycle
http://code.google.com/p/python-graph/issues/detail?id=81

That's the expected behavior. python-graph does not provide a way to detect
all cycles.