CookieMonster98
CookieMonster98

Reputation: 38

Calculating the minimum s,t-cut in a graph with parallel and antiparallel arcs in C++ using boost

I would like to calculate the minimum s,t-cut in a directed graph, having parallel and antiparallel arcs. I tried to calculate the minimum s,t-cut using boost by first calculating a maximum flow. I stumbled across boost::push_relabel_max_flow. However, i quickly realized, that it is not able to handle parallel and anti-parallel arcs in the graph.

I tried a lot of the other max-flow algorithms from the boost library (e.g. boost::boykov_kolmogorov_max_flow or boost::kolmogorov_max_flow). Unfortunately no algorithm could handle parallel or anti-parallel arcs. Could you suggest another library which is able to handle such graphs or ways of solving this issue (maybe i missed something).

Upvotes: 0

Views: 96

Answers (0)

Related Questions