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 X	userStructInfo ()
	Overloaded pure virtual function returning 0.
virtual Y	userStructInternal ()
	Overloaded pure virtual function returning m_userStructInternal.
virtual T	userStructKey ()
	Overloaded pure virtual function returning 0.
Public Member Functions inherited from ogdf::PQBasicKey< T, X, Y >
	PQBasicKey ()
PQNode< T, X, Y > *	nodePointer ()
virtual ostream &	print (ostream &os)
void	setNodePointer (PQNode< T, X, Y > *node)
Public Member Functions inherited from ogdf::PQBasicKeyRoot
	PQBasicKeyRoot ()
	~PQBasicKeyRoot ()

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 79 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 92 of file PQInternalKey.h.

template<class T, class X, class Y>

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

inlinevirtual

Definition at line 95 of file PQInternalKey.h.

---

Member Function Documentation

template<class T, class X, class Y>

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

inlinevirtual

Overloaded pure virtual function returning 0.

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

Definition at line 101 of file PQInternalKey.h.

template<class T, class X, class Y>

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

inlinevirtual

Overloaded pure virtual function returning m_userStructInternal.

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

Definition at line 104 of file PQInternalKey.h.

template<class T, class X, class Y>

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

inlinevirtual

Overloaded pure virtual function returning 0.

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

Definition at line 98 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 89 of file PQInternalKey.h.

---

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

• ogdf/internal/planarity/PQInternalKey.h