Cluster_CutConstraint.h

Go to the documentation of this file.

/*
 * $Revision: 2523 $
 *
 * last checkin:
 *   $Author: gutwenger $
 *   $Date: 2012-07-02 20:59:27 +0200 (Mon, 02 Jul 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