diff -r 30cb42e3e43a -r 58c330ad0b5c test/planarity_test.cc
--- a/test/planarity_test.cc	Wed Sep 09 15:32:03 2009 +0200
+++ b/test/planarity_test.cc	Sun Oct 04 10:15:32 2009 +0200
@@ -239,15 +239,18 @@
     check(simpleGraph(graph), "Test graphs must be simple");
 
     PE pe(graph);
-    if (pe.run()) {
+    bool planar = pe.run();
+    check(checkPlanarity(graph) == planar, "Planarity checking failed");
+
+    if (planar) {
       checkEmbedding(graph, pe);
 
       PlanarDrawing<Graph> pd(graph);
-      pd.run(pe.embedding());
+      pd.run(pe.embeddingMap());
       checkDrawing(graph, pd);
 
       PlanarColoring<Graph> pc(graph);
-      pc.runFiveColoring(pe.embedding());
+      pc.runFiveColoring(pe.embeddingMap());
       checkColoring(graph, pc, 5);
 
     } else {