22 #ifndef TULIP_PLANARITYTESTX_H 
   23 #define TULIP_PLANARITYTESTX_H 
   26 #include <tulip/tulipconf.h> 
   27 #include <tulip/tuliphash.h> 
   28 #include <tulip/Observable.h> 
   29 #include <tulip/Edge.h> 
   30 #include <tulip/Graph.h> 
   39 class TLP_SCOPE PlanarityTest : 
private Observable {
 
   55   static bool isPlanar(Graph *graph);
 
   67   static bool isPlanarEmbedding(
const Graph *graph);
 
   76   static bool planarEmbedding(Graph *graph);
 
   84   static std::list<edge> getObstructionsEdges(Graph *graph);
 
   89   void treatEvent(
const Event&);
 
   90   bool compute(Graph *graph);
 
   95   static PlanarityTest * instance;
 
   99   TLP_HASH_MAP<const Graph*, bool> resultsBuffer;