dillonfagan / Seven-Bridges

An iOS app for simulating graphs and networks.
GNU General Public License v3.0
0 stars 2 forks source link

Ford-Fulkerson re: Residual Graph, Edge Labels #6

Closed dillonfagan closed 6 years ago

dillonfagan commented 6 years ago

Need to fix an issue that arises when flow is split from a node between edges and the flow is not propogated to edges in other paths. Ford-Fulkerson gives the correct max flow in the Announcement dialog, but the flow depicted in the Edge labels (and thusly the flow value itself) is incorrect in this specific case.

dillonfagan commented 6 years ago

Ford-Fulkerson needs to make use of a residual graph in order to enable backtracking, which is key to finding a correct result. It currently (by chance) calculates the correct answer without it.