Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

EmbedIndicator.h
Go to the documentation of this file.
1 
34 #pragma once
35 
36 #include <ogdf/basic/Graph.h>
41 
42 namespace ogdf {
43 template<class T, class X, class Y>
44 class PQInternalKey;
45 template<class T, class X, class Y>
46 class PQLeafKey;
47 
48 namespace booth_lueker {
49 
50 class EmbedIndicator : public PQNode<edge, IndInfo*, bool> {
51 public:
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 
64  PQNodeStatus status() const override { return PQNodeRoot::PQNodeStatus::Indicator; }
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 }
ogdf::booth_lueker::EmbedIndicator::mark
PQNodeMark mark() const override
Definition: EmbedIndicator.h:68
ogdf
The namespace for all OGDF objects.
Definition: multilevelmixer.cpp:39
IndInfo.h
Declaration of the class EmbedKey.
Graph.h
Includes declaration of graph class.
ogdf::booth_lueker::EmbedIndicator::status
PQNodeStatus status() const override
Definition: EmbedIndicator.h:64
PQNode.h
Declaration and implementation of the class PQNode.
ogdf::booth_lueker::EmbedIndicator::getInternal
PQInternalKey< edge, IndInfo *, bool > * getInternal() const override
Definition: EmbedIndicator.h:78
ogdf::booth_lueker::EmbedIndicator::setInternal
bool setInternal(PQInternalKey< edge, IndInfo *, bool > *pointerToInternal) override
Definition: EmbedIndicator.h:80
ogdf::PQLeafKey
The class template PQLeafKey is a derived class of class template PQBasicKey.
Definition: PQInternalNode.h:40
ogdf::booth_lueker::EmbedIndicator::status
void status(PQNodeStatus) override
Sets the variable PQLeaf::m_status in the derived class PQLeaf and PQInternalNode.
Definition: EmbedIndicator.h:66
PQNodeRoot.h
Declaration and implementation of the class PQNodeRoot.
ogdf::booth_lueker::EmbedIndicator::EmbedIndicator
EmbedIndicator(int count, PQNodeKey< edge, IndInfo *, bool > *infoPtr)
Definition: EmbedIndicator.h:52
ogdf::booth_lueker::EmbedIndicator::type
void type(PQNodeType) override
Sets the variable PQInternalNode::m_type in the derived class PQLeaf and PQInternalNode.
Definition: EmbedIndicator.h:62
ogdf::booth_lueker::EmbedIndicator::mark
void mark(PQNodeMark) override
mark() sets the variable PQLeaf::m_mark in the derived class PQLeaf and PQInternalNode.
Definition: EmbedIndicator.h:70
ogdf::PQInternalKey
The class template PQInternalKey is a derived class of class template PQBasicKey.
Definition: PQInternalKey.h:55
ogdf::booth_lueker::IndInfo
Definition: IndInfo.h:42
PQNodeKey.h
Declaration and implementation of the class PQNodeKey.
ogdf::PQNodeKey::userStructInfo
virtual X userStructInfo()
Returns m_userStructInfo.
Definition: PQNodeKey.h:69
ogdf::PQNodeKey< edge, IndInfo *, bool >
ogdf::PQNode< edge, IndInfo *, bool >::getNodeInfo
PQNodeKey< edge, IndInfo *, bool > * getNodeInfo() const
Returns the identification number of a node.
Definition: PQNode.h:161
ogdf::EdgeElement
Class for the representation of edges.
Definition: Graph_d.h:363
ogdf::booth_lueker::EmbedIndicator::setKey
bool setKey(PQLeafKey< edge, IndInfo *, bool > *pointerToKey) override
Definition: EmbedIndicator.h:74
ogdf::booth_lueker::EmbedIndicator::type
PQNodeType type() const override
Definition: EmbedIndicator.h:60
ogdf::booth_lueker::EmbedIndicator::getKey
PQLeafKey< edge, IndInfo *, bool > * getKey() const override
Definition: EmbedIndicator.h:72
ogdf::booth_lueker::EmbedIndicator::~EmbedIndicator
virtual ~EmbedIndicator()
Definition: EmbedIndicator.h:55
ogdf::booth_lueker::EmbedIndicator
Definition: EmbedIndicator.h:50
ogdf::PQNodeRoot::PQNodeStatus::Indicator
@ Indicator
Indicator for extra node status defines.
ogdf::PQNode
The class template PQBasicKey is an abstract base class.
Definition: PQBasicKey.h:111