ArrayBFSTree(GraphCopy &G, node rootNode) | ogdf::planar_separators::ArrayBFSTree | inline |
belowMiddle | ogdf::planar_separators::BFSTreeClassical | private |
BFSTreeClassical(GraphCopy &G, node rootNode, unsigned int heightMaxIterations, bool findLevelsSimple=false) | ogdf::planar_separators::BFSTreeClassical | |
childrenOfNode | ogdf::planar_separators::ArrayBFSTree | protected |
construct(node rootNode, unsigned int numIterations) | ogdf::planar_separators::BFSTreeClassical | |
createNewRoot(bool useTriBFS=false) | ogdf::planar_separators::BFSTreeClassical | |
currentLevel | ogdf::planar_separators::BFSTreeClassical | private |
descendantsOfNode | ogdf::planar_separators::ArrayBFSTree | protected |
edgeToParent | ogdf::planar_separators::ArrayBFSTree | protected |
findLevels() | ogdf::planar_separators::BFSTreeClassical | protected |
findLevelsSimple() | ogdf::planar_separators::BFSTreeClassical | protected |
get_t0() const | ogdf::planar_separators::BFSTreeClassical | inline |
get_t1() const | ogdf::planar_separators::BFSTreeClassical | inline |
get_t2() const | ogdf::planar_separators::BFSTreeClassical | inline |
getAdjToParent(node n) const override | ogdf::planar_separators::ArrayBFSTree | inlinevirtual |
getChildrenOfNode(node n) const override | ogdf::planar_separators::ArrayBFSTree | inlinevirtual |
getDescendantsOfNode(node n) const override | ogdf::planar_separators::ArrayBFSTree | inlinevirtual |
getGraph() const override | ogdf::planar_separators::ArrayBFSTree | inlinevirtual |
getGraphSize() const override | ogdf::planar_separators::ArrayBFSTree | inlinevirtual |
getLevel(int level) const | ogdf::planar_separators::BFSTreeClassical | |
getLevelOfNode(node n) const override | ogdf::planar_separators::ArrayBFSTree | inlinevirtual |
getNodesFrom(int start) const | ogdf::planar_separators::BFSTreeClassical | |
getNodesFromTo(int start, int end) const | ogdf::planar_separators::BFSTreeClassical | |
getParentOfNode(node n) const override | ogdf::planar_separators::ArrayBFSTree | inlinevirtual |
getRoot() const override | ogdf::planar_separators::ArrayBFSTree | inlinevirtual |
getSeparatorLevel() const | ogdf::planar_separators::BFSTreeClassical | inline |
getSizeOfLevel(int level) const | ogdf::planar_separators::BFSTreeClassical | |
heightMaxIterations | ogdf::planar_separators::BFSTreeClassical | private |
init() | ogdf::planar_separators::ArrayBFSTree | inline |
inTree | ogdf::planar_separators::ArrayBFSTree | protected |
isInTree(edge e) const override | ogdf::planar_separators::ArrayBFSTree | inlinevirtual |
isVisited(node n) const | ogdf::planar_separators::BFSTreeClassical | inline |
k | ogdf::planar_separators::BFSTreeClassical | private |
levelOfNode | ogdf::planar_separators::ArrayBFSTree | protected |
levels | ogdf::planar_separators::BFSTreeClassical | private |
m_ratio | ogdf::planar_separators::BFSTreeClassical | private |
mark | ogdf::planar_separators::ArrayBFSTree | protected |
parentOfNode | ogdf::planar_separators::ArrayBFSTree | protected |
pGraph | ogdf::planar_separators::ArrayBFSTree | protected |
reconstruct() | ogdf::planar_separators::BFSTreeClassical | |
removeSeparatorLevels(List< node > &separator, List< node > &second) | ogdf::planar_separators::BFSTreeClassical | |
restructure(List< node > &separator, List< node > &second, bool useTriBFS=false) | ogdf::planar_separators::BFSTreeClassical | |
root | ogdf::planar_separators::ArrayBFSTree | protected |
simple | ogdf::planar_separators::BFSTreeClassical | private |
t0 | ogdf::planar_separators::BFSTreeClassical | private |
t1 | ogdf::planar_separators::BFSTreeClassical | private |
t2 | ogdf::planar_separators::BFSTreeClassical | private |
visit(node v, node parent, adjEntry adj, SListPure< node > &bfs) | ogdf::planar_separators::BFSTreeClassical | private |
~BFSTree()=default | ogdf::planar_separators::BFSTree | virtual |
~BFSTreeClassical() | ogdf::planar_separators::BFSTreeClassical | inline |