RecordFlux icon indicating copy to clipboard operation
RecordFlux copied to clipboard

Find all cycles in model

Open senier opened this issue 4 years ago • 0 comments

For better error reporting it would be beneficial to find all cycles in a model (instead of just detecting there is one) and output them. Johnsons algorithm does that [1]. networkx.simple_cycles implements that algorithm.

[1] Donald B. Johnson, Finding all the elementary circuits of a directed graph, SIAM Journal on Computing, 1975.

senier avatar May 27 '20 13:05 senier