StaticSkeleton.h

Go to the documentation of this file.

/*
 * $Revision: 2299 $
 * 
 * last checkin:
 *   $Author: gutwenger $ 
 *   $Date: 2012-05-07 15:57:08 +0200 (Mon, 07 May 2012) $ 
 ***************************************************************/
 
#ifdef _MSC_VER
#pragma once
#endif


#ifndef OGDF_STATIC_SKELETON_H
#define OGDF_STATIC_SKELETON_H


#include <ogdf/decomposition/Skeleton.h>


namespace ogdf {

    class OGDF_EXPORT StaticSPQRTree;



class OGDF_EXPORT StaticSkeleton : public Skeleton
{
    friend class OGDF_EXPORT StaticSPQRTree;

public:

    // constructor


    StaticSkeleton(const StaticSPQRTree *T, node vT);


    // destructor
    ~StaticSkeleton() { }


    const SPQRTree &owner() const;


    node original (node v) const {
        return m_orig[v];
    }


    bool isVirtual (edge e) const {
        return (m_real[e] == 0);
    }


    edge realEdge (edge e) const {
        return m_real[e];
    }


    edge twinEdge (edge e) const;


    node twinTreeNode (edge e) const;


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


} // end namespace ogdf


#endif