Loading [MathJax]/extensions/tex2jax.js

Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Modules Pages
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.