MinimalClusterConnection.h

Go to the documentation of this file.

 
#pragma once
 
#include <ogdf/basic/List.h>
#include <ogdf/cluster/internal/EdgeVar.h>
#include <ogdf/cluster/internal/MaxCPlanarMaster.h>
 
#include <ogdf/external/abacus.h>
 
namespace ogdf {
struct NodePair;
 
namespace cluster_planarity {
 
class MinimalClusterConnection : public abacus::Constraint {
public:
    MinimalClusterConnection(abacus::Master* master, List<NodePair>& edges);
 
    virtual ~MinimalClusterConnection();
 
    // Computes and returns the coefficient for the given variable
    virtual double coeff(const abacus::Variable* v) const override;
 
private:
    // The node pairs corresponding to the constraint
    List<NodePair> m_edges;
};
 
}
}