I was testing this on some simple graphs, and it seems there is some kind of rendering error which leads to invalid results being displayed on any graph where back edges are used during the algorithm. For example, the following graph produced invalid results (specifically, check edge 2->6). Note that node 2 has an inflow of 7 but an outflow of 8, and node 6 has an inflow of 4 but outflow of 3. This is because of an error with the final flow calculation (can be seen on the left bar: 1->3->6->2->4->5->7: 1). While this is a correct path, it did not decrement the flow from node 2 to 6, despite including the back edge 6->2 on the path.
Images of the graph being described:
Thank you for your visualization! Let me know if you'd like me to fix and send off a pull request.
I was testing this on some simple graphs, and it seems there is some kind of rendering error which leads to invalid results being displayed on any graph where back edges are used during the algorithm. For example, the following graph produced invalid results (specifically, check edge 2->6). Note that node 2 has an inflow of 7 but an outflow of 8, and node 6 has an inflow of 4 but outflow of 3. This is because of an error with the final flow calculation (can be seen on the left bar: 1->3->6->2->4->5->7: 1). While this is a correct path, it did not decrement the flow from node 2 to 6, despite including the back edge 6->2 on the path.
Images of the graph being described:
Thank you for your visualization! Let me know if you'd like me to fix and send off a pull request.