Parallelized Boykov Kolmogorov Max Flow

Are there plans to parallelize graph_tool.flow.boykov_kolmogorov_max_flow? I have an implementation that mimics MATLAB's maxflow function with default parameters, but it is considerably slower. Looking at task manager, it appears to be single threaded even though OpenMP is enabled and the number of threads is set correctly.



attachment.html (2.1 KB)

No, I don't think boykov_kolmogorov_max_flow() can be easily parallelized.