08/14/2011 update: C++ codes to implement Boost Graph Library (BGL) max-flow min-cut routines uploaded. Routines produce outputs that include flow and residual capacity matrices, max flow value, and indicator vector for minimum cut source and sink vertex sets.
Important details:
test_max_flow.out is compiled using g++ in Unix.
Separate compilation is necessary for other platforms (e.g. Windows, Mac).
Latest version of BGL can be accessed through the main Boost Library website.
Compilation details (using g++ in Unix - command may vary for other compilers/platforms):
$ g++ -I/<path>/boost_1_47_0 test_max_flow.cpp -fPIC
Note: Don't type the first "$" character - it's a standard way to denote command lines.
Compilation option details:
"-I" is a way to specify a search path (in this case where BGL source codes are located).
"<path>" is the path to where you've saved the Boost package.
test_max_flow.cpp is the C++ code to be compiled.
test_max_flow.out (not specified in command line) is resulting file from compilation.
-fPIC is something that I was prompted to specify for g++ to work correctly on my machine (otherwise without -fPIC I would error out).
Files included in attachment:
test_max_flow.cpp: C++ code to implement BGL routines to solve max-flow min-cut problem.
test_max_flow.out: Compiled file that takes in DIMACS format data.
Syntax:
shell ./test_max_flow.out < DIMACS_format_file_name.dat