//-*-c++-*-
#ifndef Tulip_SpanningDagSelection_H
#define Tulip_SpanningDagSelection_H

#include <tulip/TulipPlugin.h>

///
class SpanningDagSelection:public Selection
{ 


public:
  ///
  SpanningDagSelection(PropertyContext *);
  ///
  ~SpanningDagSelection();
  ///
  bool run();
  ///
  void dfsAcyclicTest(const node &,SelectionProxy *,SelectionProxy *);
  ///
  bool check(std::string &);
  ///
  void reset();
};

#endif