//-*-c++-*-
#ifndef Tulip_GeneralGraphBox_H
#define Tulip_GeneralGraphBox_H
#include <tulip/TulipPlugin.h>

class SelfLoops {
public:
  SelfLoops(node n1,node n2,edge ee1, edge ee2,edge ee3,edge old) {
    ghostNode1=n1;
    ghostNode2=n2;
    e1=ee1;
    e2=ee2;
    e3=ee3;
    oldEdge=old;
  }
  ~SelfLoops(){}
  node ghostNode1,ghostNode2;
  edge e1,e2,e3,oldEdge;  
};


struct LR {
  int L;
  int R;
};

///
class GeneralGraphBox:public Layout
{ 

public:
  GeneralGraphBox(PropertyContext *);
  ~GeneralGraphBox();
  
  bool run();
  void DagLevelSpanningTree(SuperGraph* ,node n);
  void makeAcyclic(SuperGraph*,std::set<edge> &,std::list<SelfLoops> &);
  node makeSimpleSource(SuperGraph* superGraph);
  void makeProperDag(SuperGraph* superGraph,std::list<node> &, STL_EXT_NS::hash_map<edge,edge> &);
};

#endif