JuliaGraphs / LightGraphsFlows.jl

Flow algorithms on LightGraphs
Other
36 stars 11 forks source link

Mincut #30

Closed etiennedeg closed 4 years ago

etiennedeg commented 4 years ago

This should work if the flow_graph is acyclic. I also scan neighbors rather than every node to improve the speed of the process. It might be useful to handle floating point.