|
|||
|
|
|
|||
|
|
Custom BFS Tree. More...
#include <ogdf/graphalg/SeparatorLiptonTarjanFC.h>
Inheritance diagram for ogdf::planar_separators::BFSTreeFC:Public Member Functions | |
| BFSTreeFC (GraphCopy &G, node rootNode) | |
| Constructor. | |
| void | construct () |
| Public Member Functions inherited from ogdf::planar_separators::ArrayBFSTree | |
| ArrayBFSTree (GraphCopy &G, node rootNode) | |
| Constructor. | |
| adjEntry | getAdjToParent (node n) const override |
Returns the adjEntry that leads up to the parent of n. | |
| List< node > | getChildrenOfNode (node n) const override |
| Returns all (immediate) children of a node. | |
| int | getDescendantsOfNode (node n) const override |
| Returns the total number of children, grandchildren etc. | |
| GraphCopy * | getGraph () const override |
| Allows access to a copy of the graph. | |
| int | getGraphSize () const override |
| Gets the number of nodes of the graph. | |
| int | getLevelOfNode (node n) const override |
| Returns the level (=depth in the tree) for a node. | |
| node | getParentOfNode (node n) const override |
Returns the node that is the parent of n in the tree. | |
| node | getRoot () const override |
| Gets the current root node of the tree. | |
| void | init () |
| Initializes all internal arrays. | |
| bool | isInTree (edge e) const override |
| Checks if an edge is a tree-edge. | |
| Public Member Functions inherited from ogdf::planar_separators::BFSTree | |
| virtual | ~BFSTree ()=default |
Additional Inherited Members | |
| Protected Attributes inherited from ogdf::planar_separators::ArrayBFSTree | |
| NodeArray< List< node > > | childrenOfNode |
| NodeArray< int > | descendantsOfNode |
| NodeArray< adjEntry > | edgeToParent |
| EdgeArray< bool > | inTree |
| NodeArray< int > | levelOfNode |
| NodeArray< bool > | mark |
| NodeArray< node > | parentOfNode |
| GraphCopy * | pGraph |
| node | root |
Custom BFS Tree.
Definition at line 53 of file SeparatorLiptonTarjanFC.h.
Constructor.
| G | the graph |
| rootNode | the node at which the tree should be rooted |
Definition at line 61 of file SeparatorLiptonTarjanFC.h.
| void ogdf::planar_separators::BFSTreeFC::construct | ( | ) |
