Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

ogdf::SeparatorHarPeled Member List

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

addPostProcessor(Postprocessor &post)ogdf::PlanarSeparatorModuleinline
borderogdf::SeparatorHarPeledprivate
buildRings(const Cycle &cycle)ogdf::SeparatorHarPeledprotected
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
constructK(List< node > &region, const Cycle &cycle, const Ring &inner, const Ring &outer) constogdf::SeparatorHarPeledprotected
createDual(Graph &Dual, EdgeArray< edge > &oldEdge) constogdf::SeparatorHarPeledprotected
doSeparate(const Graph &G, List< node > &separator, List< node > &first, List< node > &second) overrideogdf::SeparatorHarPeledprotectedvirtual
Eogdf::SeparatorHarPeledprivate
exitPointogdf::PlanarSeparatorModuleprotected
faceFrontiersogdf::SeparatorHarPeledprivate
faceLevelsogdf::SeparatorHarPeledprivate
finalize(std::string exit, const List< node > &region, List< node > &separator, List< node > &first, List< node > &second)ogdf::SeparatorHarPeledprotected
find_i0(int delta) constogdf::SeparatorHarPeledprotected
findFaceLevels(const node root)ogdf::SeparatorHarPeledprotected
findRegion(List< node > &region, const Cycle &cycle, const Ring &inner, const Ring &outer, bool inside) constogdf::SeparatorHarPeledprotected
findRegions(List< node > &region, const Cycle &cycle, const Ring &inner, int outerIdx) constogdf::SeparatorHarPeledprotected
findSeparatorEdge() constogdf::SeparatorHarPeledprotected
getExitPoint() constogdf::PlanarSeparatorModuleinline
getMaxSeparatorSize(int n) const overrideogdf::SeparatorHarPeledinlinevirtual
getName() constogdf::PlanarSeparatorModuleinlinevirtual
getSpecificName() const overrideogdf::SeparatorHarPeledinlinevirtual
getStartNode(const Graph &G) constogdf::PlanarSeparatorModuleinlineprotected
graphogdf::PlanarSeparatorModuleprotected
isMultiNodeogdf::SeparatorHarPeledprivate
mainSeparatorogdf::SeparatorHarPeledprivate
makeTree()ogdf::SeparatorHarPeledprotectedvirtual
planar_separators::Ringogdf::SeparatorHarPeledfriend
PlanarSeparatorModule()ogdf::PlanarSeparatorModuleinline
postProcess(const Graph &G, List< node > &separator, List< node > &first, List< node > &second)ogdf::PlanarSeparatorModuleinlineprotected
postProcessorsogdf::PlanarSeparatorModuleprotected
psiogdf::SeparatorHarPeledprivate
reset() overrideogdf::SeparatorHarPeledprotectedvirtual
ringInogdf::SeparatorHarPeledprivate
ringOutogdf::SeparatorHarPeledprivate
ringsogdf::SeparatorHarPeledprivate
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
SeparatorHarPeled()ogdf::SeparatorHarPeledinline
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
testRegionSize(node startNode, const EdgeArray< bool > &regionBorder, bool inside, int regionSize) constogdf::SeparatorHarPeledprotected
treeogdf::SeparatorHarPeledprotected
verifyRing(const Ring &ring) constogdf::SeparatorHarPeledprotected
walkAlongRing(const Ring &ring, bool firstSection, bool invert, EdgeArray< bool > &regionBorder, List< node > &region) constogdf::SeparatorHarPeledprotected
walkAlongSeparator(node startNode, node endNode, EdgeArray< bool > &regionBorder, List< node > &region) constogdf::SeparatorHarPeledprotected
~PlanarSeparatorModule()ogdf::PlanarSeparatorModuleinlinevirtual