StaticSkeleton.h

Go to the documentation of this file.

 
#pragma once
 
#include <ogdf/basic/Graph.h>
#include <ogdf/basic/basic.h>
#include <ogdf/basic/memory.h>
#include <ogdf/decomposition/Skeleton.h>
 
namespace ogdf {
 
class StaticSPQRTree;
class SPQRTree;
 
 
class OGDF_EXPORT StaticSkeleton : public Skeleton {
    friend class StaticSPQRTree;
 
public:
    // constructor
 
 
    StaticSkeleton(const StaticSPQRTree* T, node vT);
 
    // destructor
    ~StaticSkeleton() { }
 
    const SPQRTree& owner() const override;
 
 
    node original(node v) const override { return m_orig[v]; }
 
 
    bool isVirtual(edge e) const override { return m_real[e] == nullptr; }
 
 
    edge realEdge(edge e) const override { return m_real[e]; }
 
 
    edge twinEdge(edge e) const override;
 
 
    node twinTreeNode(edge e) const override;
 
 
    edge treeEdge(edge e) const { return m_treeEdge[e]; }
 
    OGDF_MALLOC_NEW_DELETE
 
protected:
    const StaticSPQRTree* m_owner; 
    NodeArray<node> m_orig; 
    EdgeArray<edge> m_real; 
    EdgeArray<edge> m_treeEdge; 
};
 
}