PQInternalNode.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_PQ_INTERNAL_NODE_H
#define OGDF_PQ_INTERNAL_NODE_H



#include <ogdf/internal/planarity/PQNode.h>

namespace ogdf {


template<class T,class X,class Y>
class PQInternalNode : public PQNode<T,X,Y>
{
public:

    PQInternalNode(
        int count,
        int typ,
        int stat,
        PQInternalKey<T,X,Y>* internalPtr,
        PQNodeKey<T,X,Y>* infoPtr)
        : PQNode<T,X,Y>(count,infoPtr)
    {
        m_type = typ;
        m_status = stat;
        m_mark = UNMARKED;

        m_pointerToInternal = internalPtr;
        internalPtr->setNodePointer(this);
    }

    PQInternalNode(
        int count,
        int typ,
        int stat,
        PQInternalKey<T,X,Y>* internalPtr)
        : PQNode<T,X,Y>(count)
    {
        m_type   = typ;
        m_status = stat;
        m_mark   = UNMARKED;
        m_pointerToInternal = internalPtr;
        internalPtr->setNodePointer(this);
    }

    PQInternalNode(
        int count,
        int typ,
        int stat,
        PQNodeKey<T,X,Y>* infoPtr)
        : PQNode<T,X,Y>(count,infoPtr)
    {
        m_type   = typ;
        m_status = stat;
        m_mark   = UNMARKED;
        m_pointerToInternal = 0;
    }

    PQInternalNode(
        int count,
        PQNodeRoot::PQNodeType typ,
        int stat)
        : PQNode<T,X,Y>(count)
    {
        m_type = typ;
        m_status = stat;
        m_mark = UNMARKED;
        m_pointerToInternal = 0;
   
    }

    ~PQInternalNode() {}


    virtual PQLeafKey<T,X,Y>* getKey() const { return 0; }

    virtual bool setKey(PQLeafKey<T,X,Y>* pointerToKey)
    {
        return (pointerToKey == 0);
    }

    virtual PQInternalKey<T,X,Y>* getInternal() const { return m_pointerToInternal; }

    virtual bool setInternal(PQInternalKey<T,X,Y>* pointerToInternal)
    {
        m_pointerToInternal = pointerToInternal;
        if (pointerToInternal != 0)
        {
            m_pointerToInternal->setNodePointer(this);
            return true;
        }
        else
            return false;
    }


    virtual int mark() const { return m_mark; }        
    
    virtual void mark(int m) { m_mark = m; }


    virtual int status() const { return m_status; }
    
    virtual void status(int s) { m_status = s; }


    virtual PQNodeRoot::PQNodeType type() const { return m_type; }      
    
    virtual void type(PQNodeRoot::PQNodeType t) { m_type = t; }

private:

    int m_mark;  


    PQInternalKey<T,X,Y>* m_pointerToInternal;

    int m_status;

    PQNodeRoot::PQNodeType m_type;
};

}

#endif