DynamicSkeleton.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_DYNAMIC_SKELETON_H
#define OGDF_DYNAMIC_SKELETON_H


#include <ogdf/decomposition/Skeleton.h>


namespace ogdf {

    class DynamicSPQRTree;



class OGDF_EXPORT DynamicSkeleton : public Skeleton
{
    friend class DynamicSPQRTree;

public:

    // constructor


    DynamicSkeleton(const DynamicSPQRTree *T, node vT);


    // destructor
    ~DynamicSkeleton() { }


    const SPQRTree &owner() const;


    node original (node v) const;


    edge realEdge (edge e) const;


    bool isVirtual (edge e) const {
        return !realEdge(e);
    }


    edge twinEdge (edge e) const;


    node twinTreeNode (edge e) const;

    OGDF_NEW_DELETE

protected:
    const DynamicSPQRTree *m_owner;     
    NodeArray<node>        m_origNode;  
    EdgeArray<edge>        m_origEdge;  
};


} // end namespace ogdf


#endif