Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

ogdf::SeparatorDual Member List

This is the complete list of members for ogdf::SeparatorDual, including all inherited members.

addPostProcessor(Postprocessor &post)ogdf::PlanarSeparatorModuleinline
chooseEdge() constogdf::SeparatorLiptonTarjanprotected
cleanup(const Graph &G, List< node > &separator, List< node > &first, List< node > &second)ogdf::PlanarSeparatorModuleinlineprotected
clearPostProcessors()ogdf::PlanarSeparatorModuleinline
connectedComponents(const Graph &G, NodeArray< int > &component, std::map< int, int > &compSizes) constogdf::PlanarSeparatorModuleprivate
doSeparate(const Graph &G, List< node > &separator, List< node > &first, List< node > &second) overrideogdf::SeparatorDualprotectedvirtual
exitPointogdf::PlanarSeparatorModuleprotected
fillLists(List< node > &separator, List< node > &first, List< node > &second) constogdf::SeparatorLiptonTarjanprotected
getExitPoint() constogdf::PlanarSeparatorModuleinline
getMaxSeparatorSize(int n) const overrideogdf::SeparatorDualinlinevirtual
getName() constogdf::PlanarSeparatorModuleinlinevirtual
getSpecificName() const overrideogdf::SeparatorDualinlinevirtual
getStartNode(const Graph &G) constogdf::PlanarSeparatorModuleinlineprotected
graphogdf::PlanarSeparatorModuleprotected
makeTree() overrideogdf::SeparatorDualprotectedvirtual
PlanarSeparatorModule()ogdf::PlanarSeparatorModuleinline
postProcess(const Graph &G, List< node > &separator, List< node > &first, List< node > &second)ogdf::PlanarSeparatorModuleinlineprotected
postProcessorsogdf::PlanarSeparatorModuleprotected
reset()ogdf::PlanarSeparatorModuleinlineprotectedvirtual
separate(const Graph &G, List< node > &separator, List< node > &first, List< node > &second, bool checkPreconditions=true) finalogdf::PlanarSeparatorModuleinlinevirtual
separate(const Graph &G, NodeArray< short > &assignments, bool checkPreconditions=true) finalogdf::PlanarSeparatorModuleinlinevirtual
separateComponents(GraphCopy &G, List< node > &separator, List< node > &first, List< node > &second, bool skip=false) constogdf::PlanarSeparatorModuleprotected
SeparatorDual(bool useTriangulatingBFS=false, unsigned int treeHeightIt=0)ogdf::SeparatorDualinline
SeparatorLiptonTarjan(bool useTriangulatingBFS=false, unsigned int treeHeightIt=0)ogdf::SeparatorLiptonTarjaninline
setStartIndex(int index)ogdf::PlanarSeparatorModuleinline
setup(const Graph &G, List< node > &separator, List< node > &first, List< node > &second, bool checkPreconditions=true)ogdf::PlanarSeparatorModuleinlineprotected
startNodeIndexogdf::PlanarSeparatorModuleprotected
treeogdf::SeparatorLiptonTarjanprotected
treeHeightIterationsogdf::SeparatorDualprotected
useTriBFSogdf::SeparatorDualprotected
~PlanarSeparatorModule()ogdf::PlanarSeparatorModuleinlinevirtual