LightGraphsFlows.jl
LightGraphsFlows.jl copied to clipboard
JuliaGraphs
Flow algorithms on LightGraphs
In `mincost_flow` function, when trying to pass args to the optimizer via a closure, I hit a JuMP deprecation warning. With the example from the documentation: ```julia julia> flow =...
Judging by an old comment https://github.com/JuliaGraphs/LightGraphsFlows.jl/blob/40cdca3a3cd6b7c21dd5077306b8d4201ffb172d/src/multiroute_flow.jl#L97 it seems the return type of `multiroute_flow` depends upon its arguments. Maybe there is a way to do this using multiple dispatch instead?
Hello, a minor glitch: the src link in the min cost flow documentations points to a wrong source version not using JuMP. Mathieu
Fix #40
Hello there As per @etienneINSA's request in #40 here is a specialization of the max-flow function for weighted graphs in which the capacities are equal to the weights. I'm not...
It would be nice to specialize methods on weighted graphs, with weights representing the capacities. In a lot of situations, people who need flow algorithms work with weighted graphs. It...
I've implemented this algorithm a long time ago in LightGraphs.jl and it was moved to this separate repository here after some discussion about heavy dependencies. This migration apparently didn't include...
Attempting to run the example code at give the following error: >`ClpSolver` is no longer supported. If you are using JuMP, upgrade to the latest version and use `Clp.Optimizer` instead....
Hi, I got the same kind of floating point error as etienneINSA in a previous issue while solving a min-cut problem with the push-relabel algorithm. Here is the code below...
I don't know how to use Trait. This code should pass the tests for both integers and floats
Is it possible to add Ford - Fulkerson algorithm to maximum_flow?
