ChunkConnection.h

Go to the documentation of this file.

 
#pragma once
 
#include <ogdf/basic/Array.h>
#include <ogdf/basic/ArrayBuffer.h>
#include <ogdf/cluster/ClusterGraph.h>
#include <ogdf/cluster/internal/EdgeVar.h>
#include <ogdf/cluster/internal/basics.h>
 
#include <ogdf/lib/abacus/constraint.h>
 
namespace ogdf {
namespace cluster_planarity {
 
class ChunkConnection : public BaseConstraint {
#ifdef OGDF_DEBUG
    //Mainly for debugging output purposes
    friend class MaxCPlanarMaster;
    friend class MaxCPlanarSub;
    friend class CPlanarMaster;
    friend class CPlanarSub;
#endif
public:
    ChunkConnection(abacus::Master* master, const ArrayBuffer<node>& chunk,
            const ArrayBuffer<node>& cochunk);
 
    virtual ~ChunkConnection();
 
    // Computes and returns the coefficient for the given variable
    virtual double coeff(const abacus::Variable* v) const override {
        const EdgeVar* ev = static_cast<const EdgeVar*>(v);
        //Safe for both clustered planarity testing and maximum c-planar subgraph
        return (ev->theEdgeType() != EdgeVar::EdgeType::Connect)
                ? 0.0
                : (double)coeff(ev->sourceNode(), ev->targetNode());
    }
 
    inline int coeff(const NodePair& n) const override { return coeff(n.source, n.target); }
 
    int coeff(node v1, node v2) const;
 
    void printMe(std::ostream& out) const {
        out << "[ChunkCon: (";
        for (node v : m_chunk) {
            Logger::slout() << v << ",";
        }
        out << "|";
        for (node v : m_cochunk) {
            Logger::slout() << v << ",";
        }
        out << ")]";
    }
 
private:
    // The nodePairs corresponding to the constraint
    Array<node> m_chunk;
    Array<node> m_cochunk;
};
 
}
}