Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

ogdf::SeparatorLiptonTarjanFC Member List

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

addPostProcessor(Postprocessor &post)ogdf::PlanarSeparatorModuleinline
chooseEdge() constogdf::SeparatorLiptonTarjanFCprotected
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::SeparatorLiptonTarjanFCprotectedvirtual
exitPointogdf::PlanarSeparatorModuleprotected
findCycle(List< node > &separator, List< node > &first, List< node > &second)ogdf::SeparatorLiptonTarjanFCprotectedvirtual
getExitPoint() constogdf::PlanarSeparatorModuleinline
getMaxSeparatorSize(int n) const overrideogdf::SeparatorLiptonTarjanFCinlinevirtual
getName() constogdf::PlanarSeparatorModuleinlinevirtual
getSpecificName() const overrideogdf::SeparatorLiptonTarjanFCinlineprotectedvirtual
getStartNode(const Graph &G) constogdf::PlanarSeparatorModuleinlineprotected
graphogdf::PlanarSeparatorModuleprotected
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
SeparatorLiptonTarjanFC(bool useTriBFS=false)ogdf::SeparatorLiptonTarjanFCinline
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::SeparatorLiptonTarjanFCprotected
useTriangulatingBFSogdf::SeparatorLiptonTarjanFCprotected
~PlanarSeparatorModule()ogdf::PlanarSeparatorModuleinlinevirtual