ogdf::PQNodeRoot Class Reference

The class PQNodeRoot is used as a base class of the class PQNode. More...

#include <ogdf/basic/pqtree/PQNodeRoot.h>

Public Types
enum	PQNodeMark { PQNodeMark::Unmarked = 0, PQNodeMark::Queued = 1, PQNodeMark::Blocked = 2, PQNodeMark::Unblocked = 3 }
enum	PQNodeStatus { PQNodeStatus::Empty = 1, PQNodeStatus::Partial = 2, PQNodeStatus::Full = 3, PQNodeStatus::Pertinent = 4, PQNodeStatus::ToBeDeleted = 5, PQNodeStatus::Indicator = 6, PQNodeStatus::Eliminated = 6, PQNodeStatus::WhaDelete = 7, PQNodeStatus::PertRoot = 8 }
enum	PQNodeType { PQNodeType::PNode = 1, PQNodeType::QNode = 2, PQNodeType::Leaf = 3, PQNodeType::Undefined = 0 }
enum	SibDirection { SibDirection::NoDir, SibDirection::Left, SibDirection::Right }

Public Member Functions
	PQNodeRoot ()
virtual	~PQNodeRoot ()

Detailed Description

The class PQNodeRoot is used as a base class of the class PQNode.

Using the class PQNodeRoot, a user may refer to a node without the class structure.

Definition at line 43 of file PQNodeRoot.h.

Member Enumeration Documentation

PQNodeMark

enum ogdf::PQNodeRoot::PQNodeMark

strong

Enumerator
Unmarked
Queued
Blocked
Unblocked

Definition at line 72 of file PQNodeRoot.h.

PQNodeStatus

enum ogdf::PQNodeRoot::PQNodeStatus

strong

Enumerator
Empty
Partial
Full
Pertinent
ToBeDeleted
Indicator	Indicator for extra node status defines.
Eliminated	Nodes removed during the template reduction are marked as as Eliminated. Their memory is not freed. They are kept for parent pointer update.
WhaDelete	Nodes that need to be removed in order to obtain a maximal pertinent sequence are marked WhaDelete.
PertRoot	The pertinent Root is marked PertRoot during the clean up after a reduction. Technical.

Definition at line 50 of file PQNodeRoot.h.

PQNodeType

enum ogdf::PQNodeRoot::PQNodeType

strong

Enumerator
PNode
QNode
Leaf
Undefined

Definition at line 45 of file PQNodeRoot.h.

SibDirection

enum ogdf::PQNodeRoot::SibDirection

strong

Enumerator
NoDir
Left
Right

Definition at line 47 of file PQNodeRoot.h.

Constructor & Destructor Documentation

PQNodeRoot()

ogdf::PQNodeRoot::PQNodeRoot ( )

inline

Definition at line 74 of file PQNodeRoot.h.

~PQNodeRoot()

virtual ogdf::PQNodeRoot::~PQNodeRoot ( )

inlinevirtual

Definition at line 76 of file PQNodeRoot.h.

---

The documentation for this class was generated from the following file:

• include/ogdf/basic/pqtree/PQNodeRoot.h