Flow algorithms work only for directed graphs?

[simonschoelly]

trafficstars

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]

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 <[email protected] 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]

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.