Open
Graph Drawing
Framework

 v. 2022.02 (Dogwood)
 

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 44 of file PQNodeRoot.h.

Member Enumeration Documentation

◆ PQNodeMark

Enumerator
Unmarked 
Queued 
Blocked 
Unblocked 

Definition at line 73 of file PQNodeRoot.h.

◆ PQNodeStatus

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

Enumerator
PNode 
QNode 
Leaf 
Undefined 

Definition at line 46 of file PQNodeRoot.h.

◆ SibDirection

Enumerator
NoDir 
Left 
Right 

Definition at line 48 of file PQNodeRoot.h.

Constructor & Destructor Documentation

◆ PQNodeRoot()

ogdf::PQNodeRoot::PQNodeRoot ( )
inline

Definition at line 76 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: