PertinentGraph.h

Go to the documentation of this file.

 
#pragma once
 
#include <ogdf/basic/Graph.h>
 
namespace ogdf {
 
class OGDF_EXPORT SPQRTree;
 
 
class OGDF_EXPORT PertinentGraph {
    friend class OGDF_EXPORT SPQRTree;
 
public:
    // constructor
    // Remark: Pertinent graphs are created by the pertinentGraph()
    //   function of SPQRTree.
 
 
    PertinentGraph() : m_vT(nullptr) { }
 
    void init(node vT) {
        m_P.clear();
        m_vT = vT;
        m_vEdge = m_skRefEdge = nullptr;
        m_origV.init(m_P, nullptr);
        m_origE.init(m_P, nullptr);
    }
 
    node treeNode() const { return m_vT; }
 
    const Graph& getGraph() const { return m_P; }
 
    Graph& getGraph() { return m_P; }
 
 
    edge referenceEdge() const { return m_vEdge; }
 
 
    edge skeletonReferenceEdge() const { return m_skRefEdge; }
 
 
    node original(node v) const { return m_origV[v]; }
 
 
    edge original(edge e) const { return m_origE[e]; }
 
protected:
    node m_vT; 
    Graph m_P; 
    edge m_vEdge; 
    edge m_skRefEdge; 
 
    NodeArray<node> m_origV; 
    EdgeArray<edge> m_origE; 
};
 
}