22 #ifndef TULIP_TREETEST_H 
   23 #define TULIP_TREETEST_H 
   25 #include <tulip/tuliphash.h> 
   26 #include <tulip/Observable.h> 
   27 #include <tulip/Graph.h> 
   38 class TLP_SCOPE TreeTest : 
private Observable {
 
   47   static bool isTree(
const Graph *graph);
 
   60   static bool isFreeTree(
const Graph *graph);
 
   72   static void makeRootedTree(Graph *freeTree, node root);
 
   85   static Graph *computeTree(Graph* graph, PluginProgress *pluginProgress = 0);
 
   96   static void cleanComputedTree(Graph *graph, Graph *tree);
 
  101   bool compute(
const Graph * graph);
 
  103   bool isFreeTree (
const Graph *graph, node curRoot);
 
  106   void treatEvent(
const Event&);
 
  111   static TreeTest * instance;
 
  115   TLP_HASH_MAP<const Graph*,bool> resultsBuffer;