search

JuliaGraphs / LightGraphsFlows.jl

Flow algorithms on LightGraphs
Other
36 stars 11 forks source link

Returning list of paths in Edmond Karp's #24

Open Azzaare opened 5 years ago

Azzaare commented 5 years ago

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.

sbromberger commented 5 years ago

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

Azzaare commented 5 years ago

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.

matbesancon commented 5 years ago

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