Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

ogdf::ExtractKuratowskis Member List

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

addDFSPath(SListPure< edge > &list, node bottom, node top)ogdf::ExtractKuratowskisinlineprotected
addDFSPathReverse(SListPure< edge > &list, node bottom, node top)ogdf::ExtractKuratowskisinlineprotected
addExternalFacePath(SListPure< edge > &list, const SListPure< adjEntry > &externPath)ogdf::ExtractKuratowskisinlineprotected
adjToLowestNodeBelow(node high, int low)ogdf::ExtractKuratowskisinlineprotected
BMPogdf::ExtractKuratowskisprotected
checkMinorE2(bool firstWPath, bool firstWOnHighestXY) constogdf::ExtractKuratowskisinlineprotected
extract(const SListPure< KuratowskiStructure > &allKuratowskis, SList< KuratowskiWrapper > &output)ogdf::ExtractKuratowskis
extractBundles(const SListPure< KuratowskiStructure > &allKuratowskis, SList< KuratowskiWrapper > &output)ogdf::ExtractKuratowskis
ExtractKuratowskis(BoyerMyrvoldPlanar &bm)ogdf::ExtractKuratowskisexplicit
extractMinorA(SList< KuratowskiWrapper > &output, const KuratowskiStructure &k, const SListPure< edge > &pathX, const node endnodeX, const SListPure< edge > &pathY, const node endnodeY, const SListPure< edge > &pathW)ogdf::ExtractKuratowskisprotected
extractMinorB(SList< KuratowskiWrapper > &output, const KuratowskiStructure &k, const WInfo &info, const SListPure< edge > &pathX, const node endnodeX, const SListPure< edge > &pathY, const node endnodeY, const SListPure< edge > &pathW)ogdf::ExtractKuratowskisprotected
extractMinorBBundles(SList< KuratowskiWrapper > &output, NodeArray< int > &nodeflags, const int nodemarker, const KuratowskiStructure &k, EdgeArray< int > &flags, const WInfo &info, const SListPure< edge > &pathX, const node endnodeX, const SListPure< edge > &pathY, const node endnodeY, const SListPure< edge > &pathW)ogdf::ExtractKuratowskisprotected
extractMinorC(SList< KuratowskiWrapper > &output, const KuratowskiStructure &k, const WInfo &info, const SListPure< edge > &pathX, const node endnodeX, const SListPure< edge > &pathY, const node endnodeY, const SListPure< edge > &pathW)ogdf::ExtractKuratowskisprotected
extractMinorD(SList< KuratowskiWrapper > &output, const KuratowskiStructure &k, const WInfo &info, const SListPure< edge > &pathX, const node endnodeX, const SListPure< edge > &pathY, const node endnodeY, const SListPure< edge > &pathW)ogdf::ExtractKuratowskisprotected
extractMinorE(SList< KuratowskiWrapper > &output, bool firstXPath, bool firstPath, bool firstWPath, bool firstWOnHighestXY, const KuratowskiStructure &k, const WInfo &info, const SListPure< edge > &pathX, const node endnodeX, const SListPure< edge > &pathY, const node endnodeY, const SListPure< edge > &pathW)ogdf::ExtractKuratowskisprotected
extractMinorE1(SList< KuratowskiWrapper > &output, int before, const node px, const node py, const KuratowskiStructure &k, const WInfo &info, const SListPure< edge > &pathX, const node endnodeX, const SListPure< edge > &pathY, const node endnodeY, const SListPure< edge > &pathW, const SListPure< edge > &pathZ, const node endnodeZ)ogdf::ExtractKuratowskisprotected
extractMinorE2(SList< KuratowskiWrapper > &output, const KuratowskiStructure &k, const WInfo &info, const SListPure< edge > &pathX, const node endnodeX, const SListPure< edge > &pathY, const node endnodeY, const SListPure< edge > &pathZ)ogdf::ExtractKuratowskisprotected
extractMinorE3(SList< KuratowskiWrapper > &output, int before, const node z, const node px, const node py, const KuratowskiStructure &k, const WInfo &info, const SListPure< edge > &pathX, const node endnodeX, const SListPure< edge > &pathY, const node endnodeY, const SListPure< edge > &pathW, const SListPure< edge > &pathZ, const node endnodeZ)ogdf::ExtractKuratowskisprotected
extractMinorE4(SList< KuratowskiWrapper > &output, int before, const node z, const node px, const node py, const KuratowskiStructure &k, const WInfo &info, const SListPure< edge > &pathX, const node endnodeX, const SListPure< edge > &pathY, const node endnodeY, const SListPure< edge > &pathW, const SListPure< edge > &pathZ, const node endnodeZ)ogdf::ExtractKuratowskisprotected
extractMinorE5(SList< KuratowskiWrapper > &output, const KuratowskiStructure &k, const WInfo &info, const SListPure< edge > &pathX, const node endnodeX, const SListPure< edge > &pathY, const node endnodeY, const SListPure< edge > &pathW, const SListPure< edge > &pathZ, const node endnodeZ)ogdf::ExtractKuratowskisprotected
extractMinorEBundles(SList< KuratowskiWrapper > &output, bool firstXPath, bool firstPath, bool firstWPath, bool firstWOnHighestXY, NodeArray< int > &nodeflags, const int nodemarker, const KuratowskiStructure &k, EdgeArray< int > &flags, const WInfo &info, const SListPure< edge > &pathX, const node endnodeX, const SListPure< edge > &pathY, const node endnodeY, const SListPure< edge > &pathW)ogdf::ExtractKuratowskisprotected
isANewKuratowski(const Graph &g, const SListPure< edge > &kuratowski, const SList< KuratowskiWrapper > &output)ogdf::ExtractKuratowskisstatic
isANewKuratowski(const EdgeArray< int > &test, const SList< KuratowskiWrapper > &output)ogdf::ExtractKuratowskisstatic
isMinorE1(int before, bool firstXPath, bool firstYPath) constogdf::ExtractKuratowskisinlineprotected
isMinorE2(const node endnodeX, const node endnodeY, const node endnodeZ) constogdf::ExtractKuratowskisinlineprotected
isMinorE3(const node endnodeX, const node endnodeY, const node endnodeZ) constogdf::ExtractKuratowskisinlineprotected
isMinorE4(const node px, const node py, const KuratowskiStructure &k, const WInfo &info) constogdf::ExtractKuratowskisinlineprotected
isMinorE5(const node px, const node py, const KuratowskiStructure &k, const node endnodeX, const node endnodeY, const node endnodeZ) constogdf::ExtractKuratowskisinlineprotected
KuratowskiType enum nameogdf::ExtractKuratowskis
m_adjParentogdf::ExtractKuratowskisprotected
m_avoidE2Minorsogdf::ExtractKuratowskisprotected
m_dfiogdf::ExtractKuratowskisprotected
m_embeddingGradeogdf::ExtractKuratowskisprotected
m_gogdf::ExtractKuratowskisprotected
m_nodeFromDFIogdf::ExtractKuratowskisprotected
m_nodeMarkerogdf::ExtractKuratowskisprotected
m_wasHereogdf::ExtractKuratowskisprotected
operator=(const ExtractKuratowskis &)ogdf::ExtractKuratowskis
truncateEdgelist(SListPure< edge > &list1, const SListPure< edge > &list2)ogdf::ExtractKuratowskisinlineprotected
whichKuratowski(const Graph &m_g, const NodeArray< int > &dfi, const SListPure< edge > &list)ogdf::ExtractKuratowskisstatic
whichKuratowskiArray(const Graph &g, EdgeArray< int > &edgenumber)ogdf::ExtractKuratowskisstatic
~ExtractKuratowskis()ogdf::ExtractKuratowskisinline