LightGraphsFlows.jl icon indicating copy to clipboard operation
LightGraphsFlows.jl copied to clipboard

Returning list of paths in Edmond Karp's

Open Azzaare opened this issue 6 years ago • 3 comments
trafficstars

I need to extract the set of paths composing the max-flow returned by Edmond Karp's algorithm (or any augmenting paths method). Do you mind if I add this set of paths to the edmonds_karp_impl function as a returned value?

If it is OK, I will make a push request soon.

Azzaare avatar Jan 23 '19 05:01 Azzaare

Can this be derived from the flow_matrix? If so, it might be better as a standalone function.

sbromberger avatar Jan 23 '19 05:01 sbromberger

You're correct, I was probably being lazy. Then I will write down some flow_decomposition function for any flow matrix and make a PR.

Azzaare avatar Jan 23 '19 05:01 Azzaare

let us know if you need help on the PR on the way :)

matbesancon avatar Jan 23 '19 09:01 matbesancon