A node in a 4block tree.
More...
#include <ogdf/decomposition/FourBlockTree.h>
A node in a 4block tree.
Since each node contains its children, the root is the entire tree.
Definition at line 59 of file FourBlockTree.h.
◆ FourBlockTree() [1/3]
ogdf::FourBlockTree::FourBlockTree 
( 
 ) 


default 
◆ FourBlockTree() [2/3]
◆ FourBlockTree() [3/3]
◆ ~FourBlockTree()
ogdf::FourBlockTree::~FourBlockTree 
( 
 ) 


inline 
◆ construct()
Construct a 4block tree of the given graph.
 Parameters

g  The plane triangulated graph whose 4block tree shall be constructed. This graph will be used destructively. Edge directions in g are not respected. The order of edges at each node is used as the combinatorial embedding. 
externalFace  A halfedge in g such that the external face of g lies to its right. 
◆ operator=() [1/2]
◆ operator=() [2/2]
◆ postorder() [1/2]
template<typename _F >
void ogdf::FourBlockTree::postorder 
( 
_F 
callback  ) 


inline 
Perform a postorder traversal of the 4block tree.
Each child is processed before its parent.
 Template Parameters

 Parameters

callback  The function to be called for each node of the tree. 
Definition at line 226 of file FourBlockTree.h.
◆ postorder() [2/2]
template<typename _F >
void ogdf::FourBlockTree::postorder 
( 
_F 
callback  ) 
const 

inline 
Perform a postorder traversal of the 4block tree.
Each child is processed before its parent.
 Template Parameters

_F  The type of callback, something like void (*)(const FourBlockTree&) . 
 Parameters

callback  The function to be called for each node of the tree. 
Definition at line 195 of file FourBlockTree.h.
◆ preorder() [1/2]
template<typename _F >
void ogdf::FourBlockTree::preorder 
( 
_F 
callback  ) 


inline 
Perform a preorder traversal of the 4block tree.
Each child is processed after its parent.
 Template Parameters

 Parameters

callback  The function to be called for each node of the tree. 
Definition at line 163 of file FourBlockTree.h.
◆ preorder() [2/2]
template<typename _F >
void ogdf::FourBlockTree::preorder 
( 
_F 
callback  ) 
const 

inline 
Perform a preorder traversal of the 4block tree.
Each child is processed after its parent.
 Template Parameters

_F  The type of callback, something like void (*)(const FourBlockTree&) . 
 Parameters

callback  The function to be called for each node of the tree. 
Definition at line 131 of file FourBlockTree.h.
◆ children
std::vector<std::unique_ptr<FourBlockTree> > ogdf::FourBlockTree::children 
◆ externalFace
adjEntry ogdf::FourBlockTree::externalFace 
A halfedge in g such that the external face of g is to its right.
Definition at line 87 of file FourBlockTree.h.
std::unique_ptr<Graph> ogdf::FourBlockTree::g = std::make_unique<Graph>() 
◆ originalNodes
The nodes in the original graph corresponding to the nodes in g.
Since nodes may appear in multiple 4connected components, these need not be unique across nodes of the 4block tree.
Definition at line 82 of file FourBlockTree.h.
◆ parent
The parent node of this node in the 4block tree.
If this node is the root node, parent is nullptr.
Definition at line 94 of file FourBlockTree.h.
◆ parentFace
adjEntry ogdf::FourBlockTree::parentFace 
The halfedge in parent>g corresponding to externalFace.
If this node is the root node, parentFace is nullptr.
Definition at line 101 of file FourBlockTree.h.
The documentation for this struct was generated from the following file: