Cluster_ChunkConnection.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_CHUNK_CONNECTION_H
#define OGDF_CLUSTER_CHUNK_CONNECTION_H

#include <ogdf/basic/Array.h>
#include <ogdf/basic/ArrayBuffer.h>
#include <ogdf/cluster/ClusterGraph.h>
#include <ogdf/internal/cluster/Cluster_EdgeVar.h>
#include <ogdf/internal/cluster/basics.h>

#include <abacus/constraint.h>

namespace ogdf {


class ChunkConnection : public BaseConstraint {
#ifdef OGDF_DEBUG
    //Mainly for debugging output purposes
    friend class Master;
    friend class Sub;
    friend class CPlanarMaster;
    friend class CPlanarSub;
#endif
public:
    
    ChunkConnection(ABA_MASTER *master, const ArrayBuffer<node>& chunk, const ArrayBuffer<node>& cochunk);
        
    virtual ~ChunkConnection();
        
    // Computes and returns the coefficient for the given variable
    virtual double coeff(ABA_VARIABLE *v) { 
        EdgeVar *ev = (EdgeVar *)v;
        //Save for both clustered planarity testing and maximum c-planar subgraph
        return (ev->theEdgeType() != EdgeVar::CONNECT) ? 0.0 : (double)coeff(ev->sourceNode(), ev->targetNode());
    }
    inline int coeff(const nodePair& n) { return coeff(n.v1,n.v2); }
    int coeff(node v1, node v2);
        
    void printMe(ostream& out) const {
        out << "[ChunkCon: (";
        int j;
        forall_arrayindices(j,m_chunk) {
            Logger::slout() << m_chunk[j] << ",";
        }
        out << "|";
        forall_arrayindices(j,m_cochunk) {
            Logger::slout() << m_cochunk[j] << ",";
        } 
        out << ")]";
    }
    
private:

    // The nodePairs corresponding to the constraint
    Array<node> m_chunk;
    Array<node> m_cochunk;
};

}

#endif