search

wting / python-graph

Automatically exported from code.google.com/p/python-graph
Other
5 stars 4 forks source link

Cycle detection algorithm only detects a single cycle #81

Closed GoogleCodeExporter closed 9 years ago

GoogleCodeExporter commented 9 years ago 
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?

Original issue reported on code.google.com by ramm...@gmail.com on 28 Jul 2010 at 4:52

GoogleCodeExporter commented 9 years ago 
That's the expected behavior. python-graph does not provide a way to detect all 
cycles.

Original comment by pmatiello on 28 Jul 2010 at 12:23