Abstract description of a Breadth First Search tree. More...
#include <ogdf/graphalg/PlanarSeparatorModule.h>
Public Member Functions | |
virtual | ~BFSTree ()=default |
virtual adjEntry | getAdjToParent (node n) const =0 |
Returns the adjEntry that leads up to the parent of n . More... | |
virtual List< node > | getChildrenOfNode (node n) const =0 |
Returns all (immediate) children of a node. More... | |
virtual int | getDescendantsOfNode (node n) const =0 |
Returns the total number of children, grandchildren etc. More... | |
virtual GraphCopy * | getGraph () const =0 |
Allows access to a copy of the graph. More... | |
virtual int | getGraphSize () const =0 |
Gets the number of nodes of the graph. More... | |
virtual int | getLevelOfNode (node n) const =0 |
Returns the level (=depth in the tree) for a node. More... | |
virtual node | getParentOfNode (node n) const =0 |
Returns the node that is the parent of n in the tree. More... | |
virtual node | getRoot () const =0 |
Gets the current root node of the tree. More... | |
virtual bool | isInTree (edge e) const =0 |
Checks if an edge is a tree-edge. More... | |
Abstract description of a Breadth First Search tree.
Definition at line 49 of file PlanarSeparatorModule.h.
|
virtualdefault |
Returns the adjEntry that leads up to the parent of n
.
n | the node |
Implemented in ogdf::planar_separators::ArrayBFSTree.
Returns all (immediate) children of a node.
n | the node |
n
Implemented in ogdf::planar_separators::ArrayBFSTree.
|
pure virtual |
Returns the total number of children, grandchildren etc.
in the subtree rooted at n
.
n | the node |
Implemented in ogdf::planar_separators::ArrayBFSTree.
|
pure virtual |
Allows access to a copy of the graph.
Implemented in ogdf::planar_separators::ArrayBFSTree.
|
pure virtual |
Gets the number of nodes of the graph.
Implemented in ogdf::planar_separators::ArrayBFSTree.
|
pure virtual |
Returns the level (=depth in the tree) for a node.
n | the node |
n
in the tree Implemented in ogdf::planar_separators::ArrayBFSTree.
Returns the node that is the parent of n
in the tree.
n | the child node |
Implemented in ogdf::planar_separators::ArrayBFSTree.
|
pure virtual |
Gets the current root node of the tree.
Implemented in ogdf::planar_separators::ArrayBFSTree.
|
pure virtual |
Checks if an edge is a tree-edge.
e | the edge to be checked |
Implemented in ogdf::planar_separators::ArrayBFSTree.