[Boost-users] Bi-Directional Links in call to Push-Relabel Max Flow (UNCLASSIFIED)

Subject: [Boost-users] Bi-Directional Links in call to Push-Relabel Max Flow (UNCLASSIFIED)
From: Glover, Anthony E CTR USARMY RDECOM (US) (anthony.e.glover.ctr_at_[hidden])
Date: 2018-05-03 16:18:24

CLASSIFICATION: UNCLASSIFIED

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,
Tony

CLASSIFICATION: UNCLASSIFIED