MaxPlanarEdgesConstraint.h

Go to the documentation of this file.

 
#pragma once
 
#include <ogdf/cluster/internal/EdgeVar.h>
#include <ogdf/cluster/internal/basics.h>
 
#include <ogdf/lib/abacus/constraint.h>
 
namespace ogdf {
namespace cluster_planarity {
 
class MaxPlanarEdgesConstraint : public abacus::Constraint {
#ifdef OGDF_DEBUG
    friend class MaxCPlanarSub;
    friend class CPlanarSub;
#endif
public:
    //construction
    MaxPlanarEdgesConstraint(abacus::Master* master, int edgeBound, List<NodePair>& edges);
    MaxPlanarEdgesConstraint(abacus::Master* master, int edgeBound);
 
    //destruction
    virtual ~MaxPlanarEdgesConstraint();
 
    //computes and returns the coefficient for the given variable
    virtual double coeff(const abacus::Variable* v) const override;
 
private:
    List<NodePair> m_edges;
    bool m_graphCons;
};
 
}
}