alpar@9: c sample.max alpar@9: c alpar@9: c This is an example of the maximum flow problem data alpar@9: c in DIMACS format. alpar@9: c alpar@9: p max 9 14 alpar@9: c alpar@9: n 1 s alpar@9: n 9 t alpar@9: c alpar@9: a 1 2 14 alpar@9: a 1 4 23 alpar@9: a 2 3 10 alpar@9: a 2 4 9 alpar@9: a 3 5 12 alpar@9: a 3 8 18 alpar@9: a 4 5 26 alpar@9: a 5 2 11 alpar@9: a 5 6 25 alpar@9: a 5 7 4 alpar@9: a 6 7 7 alpar@9: a 6 8 8 alpar@9: a 7 9 15 alpar@9: a 8 9 20 alpar@9: c alpar@9: c eof