[jgrapht-users] How to EdmondsKarp using capacity instead of edge weight
Brought to you by:
barak_naveh,
perfecthash
From: Gábor S. <gab...@gm...> - 2021-09-28 14:36:06
|
Dear Fellow JGraphT Users, I'm writing to you because I found something that I do not understand, and I need your help. So my findings are that the EdmondsKarpMFImpl <https://jgrapht.org/javadoc/org.jgrapht.core/org/jgrapht/alg/flow/EdmondsKarpMFImpl.html> is using the Edge weight as the capacity. But in that case how do you assign an upper bound to the capacity? Or how can I 'ask' the algorithm to use another field (which is implemented in my implementation of the DefaultWeightedEdge) as a capacity instead of the edge weight. I'm really hoping that someone could help me, it would require for my thesis. Cheers and Looking forward to hearing from you, Gabe |