Introduction - If you have any usage issues, please Google them yourself
The PlanarCut-v1.0 library computes max-flow/min-s-t-cut on planar graphs. It implements an efficient algorithm, which has almost linear running time. The library also provides for several easy-to-use interfaces in order to define planar graphs that are common in computer vision applications.