Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

Loading...
Searching...
No Matches
EmbedIndicator.h
Go to the documentation of this file.
1
34#pragma once
35
36#include <ogdf/basic/Graph.h>
41
42namespace ogdf {
43template<class T, class X, class Y>
44class PQInternalKey;
45template<class T, class X, class Y>
46class PQLeafKey;
47
48namespace booth_lueker {
49
50class EmbedIndicator : public PQNode<edge, IndInfo*, bool> {
51public:
53 : PQNode<edge, IndInfo*, bool>(count, infoPtr) { }
54
55 virtual ~EmbedIndicator() {
56 delete getNodeInfo()->userStructInfo();
57 delete getNodeInfo();
58 }
59
60 PQNodeType type() const override { return PQNodeType::Leaf; }
61
62 void type(PQNodeType) override { }
63
65
66 void status(PQNodeStatus) override { }
67
68 PQNodeMark mark() const override { return PQNodeMark::Unmarked; }
69
70 void mark(PQNodeMark) override { }
71
72 PQLeafKey<edge, IndInfo*, bool>* getKey() const override { return nullptr; }
73
74 bool setKey(PQLeafKey<edge, IndInfo*, bool>* pointerToKey) override {
75 return pointerToKey == nullptr;
76 }
77
78 PQInternalKey<edge, IndInfo*, bool>* getInternal() const override { return nullptr; }
79
80 bool setInternal(PQInternalKey<edge, IndInfo*, bool>* pointerToInternal) override {
81 return pointerToInternal == nullptr;
82 }
83};
84
85}
86}
Includes declaration of graph class.
Declaration of the class EmbedKey.
Declaration and implementation of the class PQNode.
Declaration and implementation of the class PQNodeKey.
Declaration and implementation of the class PQNodeRoot.
Class for the representation of edges.
Definition Graph_d.h:364
The class template PQInternalKey is a derived class of class template PQBasicKey.
The class template PQLeafKey is a derived class of class template PQBasicKey.
Definition PQLeafKey.h:84
The class template PQBasicKey is an abstract base class.
Definition PQNode.h:56
PQNodeKey< edge, IndInfo *, bool > * getNodeInfo() const
Returns the identification number of a node.
Definition PQNode.h:161
The class template PQNodeKey is a derived class of class template PQBasicKey.
Definition PQNodeKey.h:54
virtual X userStructInfo()
Returns m_userStructInfo.
Definition PQNodeKey.h:69
@ Indicator
Indicator for extra node status defines.
PQNodeMark mark() const override
mark() returns the variable PQLeaf::m_mark in the derived class PQLeaf and PQInternalNode.
PQLeafKey< edge, IndInfo *, bool > * getKey() const override
getKey() returns a pointer to the PQLeafKeyof a node, in case that the node is supposed to have a key...
PQNodeType type() const override
Returns the variable PQInternalNode::m_type in the derived class PQLeaf and PQInternalNode.
PQNodeStatus status() const override
Returns the variable PQLeaf::m_status in the derived class PQLeaf and PQInternalNode.
PQInternalKey< edge, IndInfo *, bool > * getInternal() const override
getInternal() returns a pointer to the PQInternalKey information of a node, in case that the node is ...
EmbedIndicator(int count, PQNodeKey< edge, IndInfo *, bool > *infoPtr)
bool setKey(PQLeafKey< edge, IndInfo *, bool > *pointerToKey) override
void mark(PQNodeMark) override
mark() sets the variable PQLeaf::m_mark in the derived class PQLeaf and PQInternalNode.
bool setInternal(PQInternalKey< edge, IndInfo *, bool > *pointerToInternal) override
void type(PQNodeType) override
Sets the variable PQInternalNode::m_type in the derived class PQLeaf and PQInternalNode.
void status(PQNodeStatus) override
Sets the variable PQLeaf::m_status in the derived class PQLeaf and PQInternalNode.
The namespace for all OGDF objects.