A simple, self-contained minimum cut implementation in C99
To build:
$ make
To solve the example included ex2.graph, seaching for the minimum cut between nodes 1 and 8:
$ ./mincut examples/ex2.graph 1 8
The routines in mincut.h are documented here.