Starting to sound like a broken record here... tkz-graph
is awesome. Here utilised to illustrate a solution to the maximum flow problem in a digraph with edge capacities. The edges are coloured according to the ratio of the sent flow to its capacity.
Linear programming and the Simplex algorithm, mgcsweek v2.0