|
| | EmbedIndicator (int count, PQNodeKey< edge, IndInfo *, bool > *infoPtr) |
| |
| virtual | ~EmbedIndicator () |
| |
| PQInternalKey< edge, IndInfo *, bool > * | getInternal () const override |
| |
| PQLeafKey< edge, IndInfo *, bool > * | getKey () const override |
| |
| PQNodeMark | mark () const override |
| |
| void | mark (PQNodeMark) override |
| | mark() sets the variable PQLeaf::m_mark in the derived class PQLeaf and PQInternalNode. More...
|
| |
| bool | setInternal (PQInternalKey< edge, IndInfo *, bool > *pointerToInternal) override |
| |
| bool | setKey (PQLeafKey< edge, IndInfo *, bool > *pointerToKey) override |
| |
| PQNodeStatus | status () const override |
| |
| void | status (PQNodeStatus) override |
| | Sets the variable PQLeaf::m_status in the derived class PQLeaf and PQInternalNode. More...
|
| |
| PQNodeType | type () const override |
| |
| void | type (PQNodeType) override |
| | Sets the variable PQInternalNode::m_type in the derived class PQLeaf and PQInternalNode. More...
|
| |
| | PQNode (int count) |
| | The (second) constructor is called, if no information is available or neccessary. More...
|
| |
| | PQNode (int count, PQNodeKey< edge, IndInfo *, bool > *infoPtr) |
| | The (first) constructor combines the node with its information and will automatically set the PQBasicKey::m_nodePointer (see basicKey) of the element of type PQNodeKey. More...
|
| |
| virtual | ~PQNode () |
| | The destructor does not delete any accompanying information class as PQLeafKey, PQNodeKey and PQInternalKey. More...
|
| |
| bool | changeEndmost (PQNode< edge, IndInfo *, bool > *oldEnd, PQNode< edge, IndInfo *, bool > *newEnd) |
| | The function changeEndmost() replaces the old endmost child oldEnd of the node by a new child newEnd. More...
|
| |
| bool | changeSiblings (PQNode< edge, IndInfo *, bool > *oldSib, PQNode< edge, IndInfo *, bool > *newSib) |
| | The function changeSiblings() replaces the old sibling oldSib of the node by a new sibling newSib. More...
|
| |
| int | childCount () const |
| | Returns the number of children of a node. More...
|
| |
| void | childCount (int count) |
| | Sets the number of children of a node. More...
|
| |
| bool | endmostChild () const |
| | The function endmostChild() checks if a node is endmost child of a Q-node. More...
|
| |
| PQNode< edge, IndInfo *, bool > * | getEndmost (PQNode< edge, IndInfo *, bool > *other) const |
| | Returns one of the endmost children of node, if node is a Q-node. More...
|
| |
| PQNode< edge, IndInfo *, bool > * | getEndmost (SibDirection side) const |
| | Returns one of the endmost children of node, if node is a Q-node. More...
|
| |
| virtual PQInternalKey< edge, IndInfo *, bool > * | getInternal () const=0 |
| | getInternal() returns a pointer to the PQInternalKey information of a node, in case that the node is supposed to have PQInternalKey information, such as elements of the derived class template PQInternalNode. More...
|
| |
| virtual PQLeafKey< edge, IndInfo *, bool > * | getKey () const=0 |
| | getKey() returns a pointer to the PQLeafKeyof a node, in case that the node is supposed to have a key, such as elements of the derived class template PQLeaf. More...
|
| |
| PQNode< edge, IndInfo *, bool > * | getNextSib (PQNode< edge, IndInfo *, bool > *other) const |
| | The function getNextSib() returns one of the siblings of the node. More...
|
| |
| PQNodeKey< edge, IndInfo *, bool > * | getNodeInfo () const |
| | Returns the identification number of a node. More...
|
| |
| PQNode< edge, IndInfo *, bool > * | getSib (SibDirection side) const |
| | The function getSib() returns one of the siblings of the node. More...
|
| |
| int | identificationNumber () const |
| | Returns the identification number of a node. More...
|
| |
| virtual PQNodeMark | mark () const=0 |
| | mark() returns the variable PQLeaf::m_mark in the derived class PQLeaf and PQInternalNode. More...
|
| |
| PQNode< edge, IndInfo *, bool > * | parent () const |
| | The function parent() returns a pointer to the parent of a node. More...
|
| |
| PQNode< edge, IndInfo *, bool > * | parent (PQNode< edge, IndInfo *, bool > *newParent) |
| | Sets the parent pointer of a node. More...
|
| |
| PQNodeType | parentType () const |
| | Returns the type of the parent of a node. More...
|
| |
| void | parentType (PQNodeType newParentType) |
| | Sets the type of the parent of a node. More...
|
| |
| int | pertChildCount () const |
| | Returs the number of pertinent children of a node. More...
|
| |
| void | pertChildCount (int count) |
| | Sets the number of pertinent children of a node. More...
|
| |
| SibDirection | putSibling (PQNode< edge, IndInfo *, bool > *newSib) |
| | The default function putSibling() stores a new sibling at a free sibling pointer of the node. More...
|
| |
| SibDirection | putSibling (PQNode< edge, IndInfo *, bool > *newSib, SibDirection preference) |
| | The function putSibling() with preference stores a new sibling at a free sibling pointer of the node. More...
|
| |
| PQNode< edge, IndInfo *, bool > * | referenceChild () const |
| | Returns a pointer to the reference child if node is a P-node. More...
|
| |
| PQNode< edge, IndInfo *, bool > * | referenceParent () const |
| | Returns the pointer to the parent if node is a reference child. More...
|
| |
| virtual bool | setInternal (PQInternalKey< edge, IndInfo *, bool > *pointerToInternal)=0 |
| |
| virtual bool | setKey (PQLeafKey< edge, IndInfo *, bool > *pointerToKey)=0 |
| | Sets a specified pointer variable in a derived class to the specified adress of pointerToKey that is of type PQLeafKey. More...
|
| |
| bool | setNodeInfo (PQNodeKey< edge, IndInfo *, bool > *pointerToInfo) |
| | Sets the pointer m_pointerToInfo to the specified adress of pointerToInfo. More...
|
| |
| virtual PQNodeStatus | status () const=0 |
| | Returns the variable PQLeaf::m_status in the derived class PQLeaf and PQInternalNode. More...
|
| |
| virtual PQNodeType | type () const=0 |
| | Returns the variable PQInternalNode::m_type in the derived class PQLeaf and PQInternalNode. More...
|
| |
|
| List< PQNode< edge, IndInfo *, bool > * > * | fullChildren |
| | Stores all full children of a node during a reduction. More...
|
| |
| int | m_childCount |
| |
| int | m_debugTreeNumber |
| | Needed for debuging purposes. More...
|
| |
| PQNode< edge, IndInfo *, bool > * | m_firstFull |
| | Stores a pointer to the first full child of a Q-node. More...
|
| |
| int | m_identificationNumber |
| | Each node that has been introduced once into the tree gets a unique number. More...
|
| |
| PQNode< edge, IndInfo *, bool > * | m_leftEndmost |
| |
| PQNode< edge, IndInfo *, bool > * | m_parent |
| | Is a pointer to the parent. More...
|
| |
| PQNodeType | m_parentType |
| | Stores the type of the parent which can be either a P- or Q-node. More...
|
| |
| int | m_pertChildCount |
| | Stores the number of pertinent children of the node. More...
|
| |
| int | m_pertLeafCount |
| | Stores the number of pertinent leaves in the frontier of the node. More...
|
| |
| PQNodeKey< edge, IndInfo *, bool > * | m_pointerToInfo |
| | Stores a pointer to the corresponding information of the node. More...
|
| |
| PQNode< edge, IndInfo *, bool > * | m_referenceChild |
| | Stores a pointer to one child, the reference child of the doubly linked cirkular list of children of a P-node. More...
|
| |
| PQNode< edge, IndInfo *, bool > * | m_referenceParent |
| | Is a pointer to the parent, in case that the parent is a P-node and the node itself is its reference child. More...
|
| |
| PQNode< edge, IndInfo *, bool > * | m_rightEndmost |
| | Stores the right endmost child of a Q-node. More...
|
| |
| PQNode< edge, IndInfo *, bool > * | m_sibLeft |
| | Stores a pointer ot the left sibling of PQNode. More...
|
| |
| PQNode< edge, IndInfo *, bool > * | m_sibRight |
| | Stores a pointer ot the right sibling of PQNode. More...
|
| |
| List< PQNode< edge, IndInfo *, bool > * > * | partialChildren |
| | Stores all partial children of a node during a reduction. More...
|
| |
Definition at line 50 of file EmbedIndicator.h.
Inheritance diagram for ogdf::booth_lueker::EmbedIndicator:
