How to Use the Max-Flow Min-Cut Applet

Notations

• Source is in orange.
• Sink is in red.
• Intermediate nodes are in gray.
• Initial edges are in gray.
• The pair of numbers associtted with slash '/' indicates flow/capacity, it is not division.
• Currently augumenting edges are in green.
• Augumented edges are in blue or black dynamically according to the edges' current flow.
• Edge capacities and flows are in red.
• Max flow is shown at bottom-left corner of the applet.
• Min-Cut is indicated with the source color and sink color (orange/red).

How to Build a Graph

• To create a vertex, press mouse on the desired location.
• To create an edge, click on the two vertices desired to be connected, enter edge capacity in the bottom-left text box and press OK button. Default edge capacity is 0.
• To modify a vertex position, drag the vertex with the mouse to the desired position.
• To modify an edge capacity, double click on the arrow of the desired edge, enter edge capacity in the bottom-left text box and press OK button.
• To delete a vertex, double click on the desired vertex and click on the Remove Vertex button. All connected edges to this vertex will also be deleted.
• To delete an edge, double click on the arrow of the desired edge and click on the Remove Edge button.
• To cancel an operation of edge deletion or edge capacity modification, click on the Cancel button.
• To clear a graph built by the customer, click on Clear button.

How to Run the Max-Flow Min-Cut Applet

• Clear: click on this button first every time you run the applet from start again. Applet will be reset to a built-in demo graph.
• Demo: click on this button to work with a demo graph.
• Custom: click on this button to build a customer's graph.
• Step by Step: click on this button to trace every step.
• Stop: click on this button whenever you want to stop the step-by-step mode.
• Run till Finish: click on this button to run the algorithm until finish.
• Min Cut: Click on this button to show a min-cut after the max flow is calculated.
• The two modes(Custom/Demo) automatically flip over from one to the other when running, click on the one you want to run.
• Click on Stop to reset the custom graph to its original state after running without deleting it.