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

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

Public Member Functions
	PQNodeKey (X info)
virtual	~PQNodeKey ()
virtual T	userStructKey ()
	Returns 0.
virtual X	userStructInfo ()
	Returns m_userStructInfo.
virtual Y	userStructInternal ()
	Returns 0.
Public Attributes
X	m_userStructInfo
	Stores the information. Has to be overloaded by the client.

Detailed Description

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

The class template PQNodeKey is a derived class of class template PQBasicKey. PQNodeKey is a concrete class. It is constructed to store any kind of information of nodes of the PQ-tree. It may be used for both internal nodes as well as leaves.

The information is stored in m_userStructInfo 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 her in constant time. This makes the adaption of algorithms fast and easy.

Definition at line 78 of file PQNodeKey.h.