Bi-Directional Links in call to Push-Relabel Max Flow (UNCLASSIFIED)

classic Classic list List threaded Threaded
1 message Options
Reply | Threaded
Open this post in threaded view

Bi-Directional Links in call to Push-Relabel Max Flow (UNCLASSIFIED)

Boost - Users mailing list

Hello, I am new to the Boost Graph library and had a question concerning the Push-Relabel Max Flow method. From the documentation, it states:

The CapacityEdgeMap argument cap must map each edge in E to a positive number, and each edge in ET to 0.

From looking at the examples provided, it appears that an edge is added with some non-zero capacity and then the reverse edge is created with a capacity of 0 as the documentation states is needed. However, if I truly want a reverse edge with non-zero capacity, it appears that I have to create a second pair of edges going the other direction. I end up creating 4 total edges to handle the bi-directional flow capacity. Is that truly how the graph should be configured in order to use the method? Maybe I'm just not using it as designed.

Thank You,

Boost-users mailing list
[hidden email]