PlanarityTester is a project mainly written in Java, it's free.

Implementation of an algorithm to test the planarity of biconnected graphs.