Cluster_CutConstraint.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_CUT_CONSTRAINT_H
#define OGDF_CLUSTER_CUT_CONSTRAINT_H

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

#include <abacus/constraint.h>

namespace ogdf {

class CutConstraint : public BaseConstraint {
    
public:

    CutConstraint(ABA_MASTER *master, ABA_SUB *sub, List<nodePair> &edges);
    
    virtual ~CutConstraint();
    
    // Computes and returns the coefficient for the given variable
    virtual double coeff(ABA_VARIABLE *v) { EdgeVar *ev = (EdgeVar *)v; return (double)coeff(ev->sourceNode(), ev->targetNode()); }
    inline int coeff(const nodePair& n) { return coeff(n.v1,n.v2); }
    int coeff(node n1, node n2);
    
    void printMe(ostream& out) const {
        out << "[CutCon: ";
        forall_listiterators(nodePair, it, m_cutEdges) {
            (*it).printMe(out);
            out << ",";
        }
        out << "]";
    }

private:

    // The list containing the node pairs corresponding to the cut edges
    List<nodePair> m_cutEdges;
            
};

}

#endif