Maximum Flow
Step 2: Draw arcs between nodes by mouse
clicking a node and dragging the mouse to another node.
To delete an arc, click on it, the arc is painted red, hit
the delete key.
To edit an arc: Do as if adding the arc.
The arc is painted in red. To edit the arc, hit the letter e key.
If you don't want to manually create your arcs, select
Generation: Kn, Random, Geometric, or Triangulation for the applet to create them
for you.
- If you select Kn, it generates a complete graph.
- If you select Random, select a probability. An arc is
added between every pair of nodes with a given probability.
- If you select Geometric, select a weight of at least
1000. Considering every pair of nodes, an arc is added between them if
their distance is less than some threshold. Since this is done on a 10,000
x 10,000 grid, you will need a rather high number for a weight.
- If you select Triangulation, you will see it creates a
Delaunay triangulation of the nodes.
