search

JuliaGraphs / LightGraphsFlows.jl

Flow algorithms on LightGraphs
Other
36 stars 11 forks source link

Flow algorithms work only for directed graphs? #22

Open simonschoelly opened 5 years ago

simonschoelly commented 5 years ago

It looks like all the flow algorithms only work for directed graphs. Would some of them work if we lift this restriction or would we need a new implementation for that?

matbesancon commented 5 years ago

Do you mean consider the same arc in both directions? If so, this could be handled with dispatch I guess

On Thu, Nov 1, 2018, 17:30 Simon Schoelly <notifications@github.com wrote:

It looks like all the flow algorithms only work for directed graphs. Would some of them work if we lift this restriction or would we need a new implementation for that?

— You are receiving this because you are subscribed to this thread. Reply to this email directly, view it on GitHub https://github.com/JuliaGraphs/LightGraphsFlows.jl/issues/22, or mute the thread https://github.com/notifications/unsubscribe-auth/AHRRstHEUgb2_fDHhLoONdO6C3pdTsYDks5uqyG_gaJpZM4YHMg_ .

Gnimuc commented 5 years ago

It seems that this is a requirement for computing residual graph. I guess you could convert undirected graphs to directed graphs by assigning the same weight for the same arc.