[Boost-users] Using push_relabel_max_flow

From: Yannack (yannick_bre_at_[hidden])
Date: 2006-02-20 08:16:26

-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1

Hello everyone,
I am new at the BGL, and I am having a little problem here.
I need to calculate a max flow on a graph, so thought i would use
push_relabel_max_flow. I get the correct value for the maxflow as the
return value for the function, however, the residual capacities are
really weird: the maxflow goes through cycles, and even when I have a
maxflow with a value=1, I get some links with capacity=2 fully loaded to
capacity... Is this normal behavior? If so, is there a way of getting
the correct residual capacities without cycles? If not, is this a know
bug? Is there a work around?
Thank you very much for your help and time,
Yannack
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.2 (GNU/Linux)

iD8DBQFD+cEqrhthX5fBuCIRAq2aAJ9D6mCUnYKUXBClLjjSju7XqN76ywCfaObE
tNd9iv52UCBjBi4eRVrjGHw=
=l5gE
-----END PGP SIGNATURE-----