The maxflow-v3.01 library computes max-flow/min-cut on arbitrary graphs.