PertinentGraph.h

Go to the documentation of this file.

/*
 * $Revision: 2523 $
 *
 * last checkin:
 *   $Author: gutwenger $
 *   $Date: 2012-07-02 20:59:27 +0200 (Mon, 02 Jul 2012) $
 ***************************************************************/

#ifdef _MSC_VER
#pragma once
#endif


#ifndef OGDF_PERTINENT_GRAPH_H
#define OGDF_PERTINENT_GRAPH_H


namespace ogdf {

    class OGDF_EXPORT SPQRTree;


//---------------------------------------------------------
// PertinentGraph
// pertinent graph of a node in an SPQR-tree
//---------------------------------------------------------

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(0) { }

    void init(node vT) {
        m_P = Graph();
        m_vT = vT;
        m_vEdge = m_skRefEdge = 0;
        m_origV.init(m_P,0);
        m_origE.init(m_P,0);
    }


    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; 
};



} // end namespace ogdf


#endif