Boost logo

Boost :

Subject: [boost] [BGL] [push_relabel_max_flow] multigraphs ?
From: Pablo Madoery (madoerypablo_at_[hidden])
Date: 2014-11-20 08:04:32


I was wondering if the push_relabel_max_flow algorithm can be used in
multigraphs.
I mean, can I have two vertices joined by two edges: one in a direction an
the other in the opposite direction with equal capacities ( 1000 for
example ).

It is clear in the documentation that the reverse edge must exist for each
edge in the graph, so there must be 4 edges in the case I am describing.
but the question is:
does the algorithm works properly for this case ?


Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk