Hello! Welcome to our implementation of the binary blocking flow algorithm by Goldberg and Rao. This implementation was done using the networkX python library. It contains the same API as the dinitz max flow algorithm in NetworkX.

First create a python environment suitable for the repository. This repo requires python3 to run the code.

Once this is done, run the following command:

pip install -r requirements.txt

This will install all the packages necessary to run the programs.

In order to test the program, simply run main.py and if the tests pass, then the algorithm is correct.