ogdf::PQInternalKey< T, X, Y > Class Template Reference

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

Inheritance diagram for ogdf::PQInternalKey< T, X, Y >:

List of all members.

Public Member Functions
	PQInternalKey (Y element)
virtual	~PQInternalKey ()
virtual T	userStructKey ()
	Overloaded pure virtual function returning 0.
virtual X	userStructInfo ()
	Overloaded pure virtual function returning 0.
virtual Y	userStructInternal ()
	Overloaded pure virtual function returning m_userStructInternal.
Public Attributes
Y	m_userStructInternal

---

Detailed Description

template<class T, class X, class Y>
class ogdf::PQInternalKey< T, X, Y >

The class template PQInternalKey is a derived class of class template PQBasicKey. PQInternalKey is a concrete class. It is constructed to store any kind of information of internal nodes of the PQ-tree. It may only be used for internal nodes as P- and Q-nodes. This information is not allowed to leaves.

The information is stored in m_userStructInternal and is assigned to a unique node in the PQ-tree. This unique node can be identified with the m_nodePointer of the astract base class PQBasicKey. The maintainance of this pointer is left to the user. By keeping the responsibillity by the user, nodes with certain informations can be identified and accessed by him in constant time. This makes the adaption of algorithms fast and easy.

Definition at line 78 of file PQInternalKey.h.

---

Constructor & Destructor Documentation

template<class T, class X, class Y>

ogdf::PQInternalKey< T, X, Y >::PQInternalKey

(

Y

element

)

[inline]

Definition at line 91 of file PQInternalKey.h.

template<class T, class X, class Y>

virtual ogdf::PQInternalKey< T, X, Y >::~PQInternalKey

(

)

[inline, virtual]

Definition at line 94 of file PQInternalKey.h.

---

Member Function Documentation

template<class T, class X, class Y>

virtual X ogdf::PQInternalKey< T, X, Y >::userStructInfo

(

)

[inline, virtual]

Overloaded pure virtual function returning 0.

Implements ogdf::PQBasicKey< T, X, Y >.

Definition at line 100 of file PQInternalKey.h.

template<class T, class X, class Y>

virtual Y ogdf::PQInternalKey< T, X, Y >::userStructInternal

(

)

[inline, virtual]

Overloaded pure virtual function returning m_userStructInternal.

Implements ogdf::PQBasicKey< T, X, Y >.

Definition at line 103 of file PQInternalKey.h.

template<class T, class X, class Y>

virtual T ogdf::PQInternalKey< T, X, Y >::userStructKey

(

)

[inline, virtual]

Overloaded pure virtual function returning 0.

Implements ogdf::PQBasicKey< T, X, Y >.

Definition at line 97 of file PQInternalKey.h.

---

Member Data Documentation

template<class T, class X, class Y>

Y ogdf::PQInternalKey< T, X, Y >::m_userStructInternal

The class template PQInternalKey has only one public member: the m_userStructInternal that has to be overloaded by the client. This element is kept public, since the user has to have the opportunity to manipulate the information that was stored by his algorithm at a node.

Definition at line 88 of file PQInternalKey.h.

---

The documentation for this class was generated from the following file:

• ogdf/internal/planarity/PQInternalKey.h