id,summary,reporter,owner,description,type,status,milestone,component,version,severity,resolution,keywords,cc
13489,boykov_kolmogorov_max_flow produces incorrect residual edge capacity,Nate Bird <nate@…>,Jeremiah Willcock,"Greetings,

With some graphs, the boykov_kolmogorov_max_flow algorithm creates residual edge capacity maps with larger values than the graph edge capacities should allow.

I have attached code that creates a small graph to demonstrate this issue and the GraphViz plot of the automatically-generated .dot graph file for easy visual inspection of the results.  

In the attached GraphViz plot, each edge is labeled with (residual capacity)/(capacity).  The residual capacity should never be greater than the capacity.  Thus, the labels ""1/0"" and ""101/100"" are in error.

I have run this test in Boost 1.54, 1.66, and 1.67.",Bugs,new,To Be Determined,graph,Boost 1.67.0,Problem,,,