Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

Loading...
Searching...
No Matches
PQBasicKey.h
Go to the documentation of this file.
1
32#pragma once
33
35
36namespace ogdf {
37
108template<class T, class X, class Y>
109class PQNode;
110
111template<class T, class X, class Y>
113public:
116
137
145 virtual std::ostream& print(std::ostream& os) { return os; }
146
155
157 virtual T userStructKey() = 0;
158
160 virtual X userStructInfo() = 0;
161
163 virtual Y userStructInternal() = 0;
164
165private:
170};
171
172}
Declaration and implementation of the class PQBasicKeyRoot.
PQNode< T, X, Y > * m_nodePointer
Stores the adress of a node.
Definition PQBasicKey.h:169
void setNodePointer(PQNode< T, X, Y > *pqNode)
The function setNodePointer() sets the private member m_nodePointer.
Definition PQBasicKey.h:154
virtual X userStructInfo()=0
Returns the information of any node.
PQBasicKey()
Constructor.
Definition PQBasicKey.h:115
virtual Y userStructInternal()=0
Returns the information of any internal node.
virtual T userStructKey()=0
Returns the key of a leaf.
PQNode< T, X, Y > * nodePointer()
The function nodePointer() returns a pointer to an element of type PQNode.
Definition PQBasicKey.h:136
virtual std::ostream & print(std::ostream &os)
The function print() is a virtual function, that can be overloaded by the user in order to print out ...
Definition PQBasicKey.h:145
The class PQBasicKeyRoot is used as a base class of the class template basicKey.
The class template PQBasicKey is an abstract base class.
Definition PQNode.h:55
static MultilevelBuilder * getDoubleFactoredZeroAdjustedMerger()
The namespace for all OGDF objects.