PQLeaf.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_LEAF_H
#define OGDF_PQ_LEAF_H



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

namespace ogdf {


template<class T,class X,class Y> 
class PQLeaf : public PQNode<T,X,Y>
{
public:
 
    PQLeaf(
        int count,
        int stat,
        PQLeafKey<T,X,Y>* keyPtr,
        PQNodeKey<T,X,Y>* infoPtr)
        : PQNode<T,X,Y>(count,infoPtr)
    {
        m_status = stat;
        m_pointerToKey = keyPtr;
        m_mark = UNMARKED;
        keyPtr->setNodePointer(this);
    }

    // Constructor
    PQLeaf(
        int count,
        int stat,
        PQLeafKey<T,X,Y>* keyPtr)
        : PQNode<T,X,Y>(count)
    {
        m_status = stat;
        m_pointerToKey = keyPtr;
        m_mark = UNMARKED;
        keyPtr->setNodePointer(this);
    } 

    virtual ~PQLeaf() {}

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

    virtual bool setKey(PQLeafKey<T,X,Y>* pointerToKey)
    {
        m_pointerToKey = pointerToKey;
        if (pointerToKey != 0)
        { 
            m_pointerToKey->setNodePointer(this);
            return true;
        }
        else
            return false;
    }

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


    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 PQNodeRoot::leaf; }
    
    virtual void type(PQNodeRoot::PQNodeType) { }

private:

    int m_mark;

    PQLeafKey<T,X,Y>* m_pointerToKey;

    int m_status;

};

}

#endif