Skip to content
This repository has been archived by the owner on Oct 22, 2021. It is now read-only.

Returning list of paths in Edmond Karp's #24

Open
Azzaare opened this issue Jan 23, 2019 · 3 comments
Open

Returning list of paths in Edmond Karp's #24

Azzaare opened this issue Jan 23, 2019 · 3 comments

Comments

@Azzaare
Copy link

Azzaare commented Jan 23, 2019

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
Copy link

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

@Azzaare
Copy link
Author

Azzaare commented Jan 23, 2019

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
Copy link
Member

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

Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Labels
None yet
Projects
None yet
Development

No branches or pull requests

3 participants