ogdf::PQNodeRoot Class Reference

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

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

Inheritance diagram for ogdf::PQNodeRoot:

Public Types
enum class	PQNodeMark { Unmarked = 0 , Queued = 1 , Blocked = 2 , Unblocked = 3 }
enum class	PQNodeStatus { Empty = 1 , Partial = 2 , Full = 3 , Pertinent = 4 , ToBeDeleted = 5 , Indicator = 6 , Eliminated = 6 , WhaDelete = 7 , PertRoot = 8 }
enum class	PQNodeType { PNode = 1 , QNode = 2 , Leaf = 3 , Undefined = 0 }
enum class	SibDirection { NoDir , Left , 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 44 of file PQNodeRoot.h.

Member Enumeration Documentation

PQNodeMark

enum class ogdf::PQNodeRoot::PQNodeMark

strong

Enumerator
Unmarked
Queued
Blocked
Unblocked

Definition at line 73 of file PQNodeRoot.h.

PQNodeStatus

enum class 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 51 of file PQNodeRoot.h.

PQNodeType

enum class ogdf::PQNodeRoot::PQNodeType

strong

Enumerator
PNode
QNode
Leaf
Undefined

Definition at line 46 of file PQNodeRoot.h.

SibDirection

enum class ogdf::PQNodeRoot::SibDirection

strong

Enumerator
NoDir
Left
Right

Definition at line 48 of file PQNodeRoot.h.

Constructor & Destructor Documentation

PQNodeRoot()

ogdf::PQNodeRoot::PQNodeRoot ( )

inline

Definition at line 75 of file PQNodeRoot.h.

~PQNodeRoot()

virtual ogdf::PQNodeRoot::~PQNodeRoot ( )

inlinevirtual

Definition at line 77 of file PQNodeRoot.h.

---

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

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