CommonCompactionConstraintGraphBase.h

Go to the documentation of this file.

 
#pragma once
 
#include <ogdf/basic/extended_graph_alg.h>
#include <ogdf/basic/simple_graph_alg.h>
#include <ogdf/orthogonal/OrthoRep.h>
#include <ogdf/planarity/PlanRep.h>
 
namespace ogdf {
 
enum class ConstraintEdgeType {
    BasicArc,
    VertexSizeArc,
    VisibilityArc,
    FixToZeroArc, 
    ReducibleArc, 
    MedianArc 
};
 
class CommonCompactionConstraintGraphBase : protected Graph {
protected:
    const OrthoRep* m_pOR;
    const PlanRep* m_pPR;
 
    NodeArray<SListPure<node>> m_path; 
    NodeArray<node> m_pathNode; 
    EdgeArray<edge> m_edgeToBasicArc; 
 
    EdgeArray<int> m_cost; 
    EdgeArray<ConstraintEdgeType> m_type; 
 
    EdgeArray<int> m_border; 
 
    NodeArray<bool> m_extraNode; 
    NodeArray<node> m_extraRep; 
 
    OrthoDir m_arcDir;
    OrthoDir m_oppArcDir;
 
    NodeArray<edge> m_originalEdge; 
 
    SList<node> m_sources;
    SList<node> m_sinks;
 
    virtual string getLengthString(edge e) const = 0;
 
    CommonCompactionConstraintGraphBase(const OrthoRep& OR, const PlanRep& PG, OrthoDir arcDir,
            int costAssoc);
 
public:
    const Graph& getGraph() const { return (const Graph&)*this; }
 
    Graph& getGraph() { return (Graph&)*this; }
 
 
    const OrthoRep& getOrthoRep() const { return *m_pOR; }
 
    const PlanRep& getPlanRep() const { return *m_pPR; }
 
    const SListPure<node>& nodesIn(node v) const { return m_path[v]; }
 
    node pathNodeOf(node v) const { return m_pathNode[v]; }
 
    int cost(edge e) const { return m_cost[e]; }
 
    node extraRep(node v) const { return m_extraRep[v]; }
 
    bool onBorder(edge e) const { return m_border[e] > 0; }
 
    bool fixOnBorder(edge e) const { return m_border[e] == 2; }
 
 
    void embed();
 
    edge basicArc(edge e) const { return m_edgeToBasicArc[e]; }
 
    void computeTopologicalSegmentNum(NodeArray<int>& topNum);
 
    void removeRedundantVisibArcs(SListPure<Tuple2<node, node>>& visibArcs);
 
#ifdef OGDF_DEBUG
 
    void writeGML(const char* fileName) const;
    void writeGML(std::ostream& os) const;
    void writeGML(const char* fileName, const NodeArray<bool>& one) const;
    void writeGML(std::ostream& os, const NodeArray<bool>& one) const;
 
#endif
 
    ConstraintEdgeType typeOf(edge e) const { return m_type[e]; }
 
    bool extraNode(node v) const { return m_extraNode[v]; }
};
 
}