Cluster_MaxPlanarEdges.h

Go to the documentation of this file.

/*
 * $Revision: 2299 $
 * 
 * last checkin:
 *   $Author: gutwenger $ 
 *   $Date: 2012-05-07 15:57:08 +0200 (Mon, 07 May 2012) $ 
 ***************************************************************/
 
#ifndef OGDF_CLUSTER_MAX_PLANAR_EDGES_H
#define OGDF_CLUSTER_MAX_PLANAR_EDGES_H

#include <ogdf/internal/cluster/Cluster_EdgeVar.h>
#include <ogdf/internal/cluster/basics.h>

#include <abacus/constraint.h>

namespace ogdf {


class MaxPlanarEdgesConstraint : public ABA_CONSTRAINT {
#ifdef OGDF_DEBUG
    friend class Sub;
    friend class CPlanarSub;
#endif
    public:
        //construction
        MaxPlanarEdgesConstraint(ABA_MASTER *master, int edgeBound, List<nodePair> &edges);
        MaxPlanarEdgesConstraint(ABA_MASTER *master, int edgeBound);
        
        //destruction
        virtual ~MaxPlanarEdgesConstraint();
        
        //computes and returns the coefficient for the given variable
        virtual double coeff(ABA_VARIABLE *v);
        
    private:
        List<nodePair> m_edges;
        bool m_graphCons;
};

}

#endif