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