Microsoft Visual C++ 6.0 with LEDA v4.2

Another better source would be to write to Cristina G. Fernandes [cris@ime.usp.br] who and others had recently worked on the implementation of effcient PC-tree algorithm for planarity test. Her recent work can be found in http://www.ime.usp.br/~cris/publ/