This is the complete list of members for ogdf::ExtractKuratowskis, including all inherited members.
addDFSPath(SListPure< edge > &list, node bottom, node top) | ogdf::ExtractKuratowskis | inlineprotected |
addDFSPathReverse(SListPure< edge > &list, node bottom, node top) | ogdf::ExtractKuratowskis | inlineprotected |
addExternalFacePath(SListPure< edge > &list, const SListPure< adjEntry > &externPath) | ogdf::ExtractKuratowskis | inlineprotected |
adjToLowestNodeBelow(node high, int low) | ogdf::ExtractKuratowskis | inlineprotected |
BMP | ogdf::ExtractKuratowskis | protected |
checkMinorE2(bool firstWPath, bool firstWOnHighestXY) const | ogdf::ExtractKuratowskis | inlineprotected |
extract(const SListPure< KuratowskiStructure > &allKuratowskis, SList< KuratowskiWrapper > &output) | ogdf::ExtractKuratowskis | |
extractBundles(const SListPure< KuratowskiStructure > &allKuratowskis, SList< KuratowskiWrapper > &output) | ogdf::ExtractKuratowskis | |
ExtractKuratowskis(BoyerMyrvoldPlanar &bm) | ogdf::ExtractKuratowskis | explicit |
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::ExtractKuratowskis | protected |
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::ExtractKuratowskis | protected |
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::ExtractKuratowskis | protected |
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::ExtractKuratowskis | protected |
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::ExtractKuratowskis | protected |
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::ExtractKuratowskis | protected |
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::ExtractKuratowskis | protected |
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::ExtractKuratowskis | protected |
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::ExtractKuratowskis | protected |
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::ExtractKuratowskis | protected |
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::ExtractKuratowskis | protected |
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::ExtractKuratowskis | protected |
isANewKuratowski(const Graph &g, const SListPure< edge > &kuratowski, const SList< KuratowskiWrapper > &output) | ogdf::ExtractKuratowskis | static |
isANewKuratowski(const EdgeArray< int > &test, const SList< KuratowskiWrapper > &output) | ogdf::ExtractKuratowskis | static |
isMinorE1(int before, bool firstXPath, bool firstYPath) const | ogdf::ExtractKuratowskis | inlineprotected |
isMinorE2(const node endnodeX, const node endnodeY, const node endnodeZ) const | ogdf::ExtractKuratowskis | inlineprotected |
isMinorE3(const node endnodeX, const node endnodeY, const node endnodeZ) const | ogdf::ExtractKuratowskis | inlineprotected |
isMinorE4(const node px, const node py, const KuratowskiStructure &k, const WInfo &info) const | ogdf::ExtractKuratowskis | inlineprotected |
isMinorE5(const node px, const node py, const KuratowskiStructure &k, const node endnodeX, const node endnodeY, const node endnodeZ) const | ogdf::ExtractKuratowskis | inlineprotected |
KuratowskiType enum name | ogdf::ExtractKuratowskis | |
m_adjParent | ogdf::ExtractKuratowskis | protected |
m_avoidE2Minors | ogdf::ExtractKuratowskis | protected |
m_dfi | ogdf::ExtractKuratowskis | protected |
m_embeddingGrade | ogdf::ExtractKuratowskis | protected |
m_g | ogdf::ExtractKuratowskis | protected |
m_nodeFromDFI | ogdf::ExtractKuratowskis | protected |
m_nodeMarker | ogdf::ExtractKuratowskis | protected |
m_wasHere | ogdf::ExtractKuratowskis | protected |
operator=(const ExtractKuratowskis &) | ogdf::ExtractKuratowskis | |
truncateEdgelist(SListPure< edge > &list1, const SListPure< edge > &list2) | ogdf::ExtractKuratowskis | inlineprotected |
whichKuratowski(const Graph &m_g, const NodeArray< int > &dfi, const SListPure< edge > &list) | ogdf::ExtractKuratowskis | static |
whichKuratowskiArray(const Graph &g, EdgeArray< int > &edgenumber) | ogdf::ExtractKuratowskis | static |
~ExtractKuratowskis() | ogdf::ExtractKuratowskis | inline |