EmbedderOptimalFlexDraw.h

Go to the documentation of this file.

 
#pragma once
 
#include <ogdf/decomposition/StaticPlanarSPQRTree.h>
#include <ogdf/graphalg/MinCostFlowModule.h>
#include <ogdf/planarity/EmbedderModule.h>
 
#include <memory>
 
namespace ogdf {
 
 
class OGDF_EXPORT EmbedderOptimalFlexDraw : public EmbedderModule {
public:
    EmbedderOptimalFlexDraw();
 
    virtual void doCall(Graph& G, adjEntry& adjExternal) override;
 
    void setMinCostFlowComputer(MinCostFlowModule<int>* pMinCostFlowComputer) {
        m_minCostFlowComputer.reset(pMinCostFlowComputer);
    }
 
    void cost(EdgeArray<int>* cost) { m_cost = cost; }
 
private:
    std::unique_ptr<MinCostFlowModule<int>> m_minCostFlowComputer;
 
    EdgeArray<int>* m_cost;
 
    void createNetwork(node parent, node mu, int bends, NodeArray<int> cost[], Skeleton& skeleton,
            EdgeArray<node>& edgeNode, Graph& N, EdgeArray<int>& upper, EdgeArray<int>& perUnitCost,
            NodeArray<int>& supply);
 
    void optimizeOverEmbeddings(StaticPlanarSPQRTree& T, node parent, node mu, int bends,
            NodeArray<int> cost[], NodeArray<long long> embedding[]);
 
    void computePrincipalSplitComponentCost(StaticPlanarSPQRTree& T, NodeArray<int> cost[],
            NodeArray<long long> embedding[], node parent, node mu);
};
 
}