PQNodeRoot.h

Go to the documentation of this file.

 
#pragma once
 
#include <ogdf/basic/memory.h>
 
namespace ogdf {
 
class PQNodeRoot {
public:
    enum class PQNodeType { PNode = 1, QNode = 2, Leaf = 3, Undefined = 0 };
 
    enum class SibDirection { NoDir, Left, Right };
 
    // Status Definitions
    enum class PQNodeStatus {
        Empty = 1,
        Partial = 2,
        Full = 3,
        Pertinent = 4,
        ToBeDeleted = 5,
 
        Indicator = 6,
        Eliminated = 6,
        WhaDelete = 7,
        PertRoot = 8
    };
 
    // Mark Definitions for Bubble Phase
    enum class PQNodeMark { Unmarked = 0, Queued = 1, Blocked = 2, Unblocked = 3 };
 
    PQNodeRoot() { }
 
    virtual ~PQNodeRoot() { }
 
    OGDF_NEW_DELETE
};
 
}