COIN-OR::LEMON - Graph Library

Opened 9 years ago

#235 new enhancement

Push-relabel max flow (Preflow) for undirected graphs

Reported by: deba Owned by: alpar
Priority: minor Milestone:
Component: core Version: hg main
Keywords: preflow specialization undirected Cc:
Revision id:


The current Preflow algorithm works well on undirected graphs, however a specialized version for undirected graphs could more efficient than the current solution. The flow map could be EdgeMap? in this case and the edges do not need to be iterated twice (outgoing and incoming arcs). I think the overall improvement could be a small factor both in time and storage complexity.

Attachments (1)

Ron Webb.jpg (167.8 KB) - added by Slavon 4 years ago.

Download all attachments as: .zip

Change History (1)

Changed 4 years ago by Slavon

Note: See TracTickets for help on using tickets.