activeSuccessor(node w, int &direction, int v, int &info) const | ogdf::BoyerMyrvoldPlanar | protected |
beforeShortCircuitEdge(node v, int direction) const | ogdf::BoyerMyrvoldPlanar | inlineprotected |
boyer_myrvold::BoyerMyrvoldInit | ogdf::BoyerMyrvoldPlanar | friend |
BoyerMyrvold | ogdf::BoyerMyrvoldPlanar | friend |
BoyerMyrvoldPlanar(Graph &g, bool bundles, int embeddingGrade, bool limitStructures, SListPure< KuratowskiStructure > &output, double randomness, bool avoidE2Minors, bool extractSubgraph, const EdgeArray< int > *edgeCosts=nullptr) | ogdf::BoyerMyrvoldPlanar | |
BoyerMyrvoldPlanar(Graph &g, bool bundles, EmbeddingGrade embeddingGrade, bool limitStructures, SListPure< KuratowskiStructure > &output, double randomness, bool avoidE2Minors, bool extractSubgraph, const EdgeArray< int > *edgeCosts=nullptr) | ogdf::BoyerMyrvoldPlanar | inline |
constActiveSuccessor(node w, int direction, int v, int &info) const | ogdf::BoyerMyrvoldPlanar | inlineprotected |
constSuccessorOnExternalFace(node v, int direction) | ogdf::BoyerMyrvoldPlanar | inlineprotected |
constSuccessorWithoutShortCircuit(node v, int direction) const | ogdf::BoyerMyrvoldPlanar | inlineprotected |
createShortCircuitEdge(const node v, const int v_dir, const node w, const int w_dir) | ogdf::BoyerMyrvoldPlanar | protected |
DirectionCCW | ogdf::BoyerMyrvoldPlanar | static |
DirectionCW | ogdf::BoyerMyrvoldPlanar | static |
embed() | ogdf::BoyerMyrvoldPlanar | protected |
embedBackedges(const node v, const int v_dir, const node w, const int w_dir) | ogdf::BoyerMyrvoldPlanar | protected |
EmbeddingGrade enum name | ogdf::BoyerMyrvoldPlanar | |
externallyActive(node w, int v) const | ogdf::BoyerMyrvoldPlanar | inlineprotected |
ExtractKuratowskis | ogdf::BoyerMyrvoldPlanar | friend |
FindKuratowskis | ogdf::BoyerMyrvoldPlanar | friend |
flipBicomp(int c, int marker, NodeArray< int > &visited, bool wholeGraph, bool deleteFlipFlags) | ogdf::BoyerMyrvoldPlanar | |
inactive(node w, int v) | ogdf::BoyerMyrvoldPlanar | inlineprotected |
infoAboutNode(node w, int v) const | ogdf::BoyerMyrvoldPlanar | inlineprotected |
internallyActive(node w, int v) const | ogdf::BoyerMyrvoldPlanar | inlineprotected |
m_adjParent | ogdf::BoyerMyrvoldPlanar | protected |
m_avoidE2Minors | ogdf::BoyerMyrvoldPlanar | protected |
m_backedgeFlags | ogdf::BoyerMyrvoldPlanar | protected |
m_beforeSCE | ogdf::BoyerMyrvoldPlanar | protected |
m_bundles | ogdf::BoyerMyrvoldPlanar | protected |
m_dfi | ogdf::BoyerMyrvoldPlanar | protected |
m_edgeCosts | ogdf::BoyerMyrvoldPlanar | protected |
m_edgeType | ogdf::BoyerMyrvoldPlanar | protected |
m_embeddingGrade | ogdf::BoyerMyrvoldPlanar | protected |
m_extractSubgraph | ogdf::BoyerMyrvoldPlanar | protected |
m_flipped | ogdf::BoyerMyrvoldPlanar | protected |
m_flippedNodes | ogdf::BoyerMyrvoldPlanar | protected |
m_g | ogdf::BoyerMyrvoldPlanar | protected |
m_highestSubtreeDFI | ogdf::BoyerMyrvoldPlanar | protected |
m_leastAncestor | ogdf::BoyerMyrvoldPlanar | protected |
m_limitStructures | ogdf::BoyerMyrvoldPlanar | protected |
m_link | ogdf::BoyerMyrvoldPlanar | protected |
m_lowPoint | ogdf::BoyerMyrvoldPlanar | protected |
m_nodeFromDFI | ogdf::BoyerMyrvoldPlanar | protected |
m_numUnembeddedBackedgesInBicomp | ogdf::BoyerMyrvoldPlanar | protected |
m_output | ogdf::BoyerMyrvoldPlanar | protected |
m_pertinentRoots | ogdf::BoyerMyrvoldPlanar | protected |
m_pNodeInParent | ogdf::BoyerMyrvoldPlanar | protected |
m_pointsToRoot | ogdf::BoyerMyrvoldPlanar | protected |
m_rand | ogdf::BoyerMyrvoldPlanar | protected |
m_randomness | ogdf::BoyerMyrvoldPlanar | protected |
m_realVertex | ogdf::BoyerMyrvoldPlanar | protected |
m_separatedDFSChildList | ogdf::BoyerMyrvoldPlanar | protected |
m_visited | ogdf::BoyerMyrvoldPlanar | protected |
m_visitedWithBackedge | ogdf::BoyerMyrvoldPlanar | protected |
mergeBiconnectedComponent(ArrayBuffer< int > &stack) | ogdf::BoyerMyrvoldPlanar | protected |
mergeUnprocessedNodes() | ogdf::BoyerMyrvoldPlanar | protected |
operator=(const BoyerMyrvoldPlanar &) | ogdf::BoyerMyrvoldPlanar | |
pertinent(node w) const | ogdf::BoyerMyrvoldPlanar | inlineprotected |
postProcessEmbedding() | ogdf::BoyerMyrvoldPlanar | protected |
printNodeInfo(node v) | ogdf::BoyerMyrvoldPlanar | inlineprotected |
seed(const std::minstd_rand rand) | ogdf::BoyerMyrvoldPlanar | inline |
start() | ogdf::BoyerMyrvoldPlanar | |
successorOnExternalFace(node w, int &direction) const | ogdf::BoyerMyrvoldPlanar | inlineprotected |
successorWithoutShortCircuit(node w, int &direction) | ogdf::BoyerMyrvoldPlanar | inlineprotected |
walkdown(const int i, const node v, FindKuratowskis *findKuratowskis) | ogdf::BoyerMyrvoldPlanar | protected |
walkup(const node v, const node w, const int marker, const edge back) | ogdf::BoyerMyrvoldPlanar | protected |
wNodesExist(node root, node stopx, node stopy) const | ogdf::BoyerMyrvoldPlanar | inlineprotected |