addPendant(node pendant, pa_label &label) | ogdf::PlanarAugmentation | private |
adjToCutvertex(node v, node cutvertex=nullptr) | ogdf::PlanarAugmentation | private |
augment() | ogdf::PlanarAugmentation | private |
AugmentationModule() | ogdf::AugmentationModule | inline |
call(Graph &G) | ogdf::AugmentationModule | inline |
call(Graph &G, List< edge > &L) | ogdf::AugmentationModule | inline |
connectCondition(pa_label a, pa_label b) | ogdf::PlanarAugmentation | private |
connectInsideLabel(pa_label &label) | ogdf::PlanarAugmentation | private |
connectLabels(pa_label first, pa_label second) | ogdf::PlanarAugmentation | private |
connectPendants(node pendant1, node pendant2) | ogdf::PlanarAugmentation | private |
deleteLabel(pa_label &label, bool removePendants=true) | ogdf::PlanarAugmentation | private |
deletePendant(node pendant, bool removeFromLabel=true) | ogdf::PlanarAugmentation | private |
doCall(Graph &G, List< edge > &list) override | ogdf::PlanarAugmentation | protectedvirtual |
findLastBefore(node pendant, node ancestor) | ogdf::PlanarAugmentation | private |
findMatching(pa_label &first, pa_label &second) | ogdf::PlanarAugmentation | private |
followPath(node v, node &last) | ogdf::PlanarAugmentation | private |
insertLabel(pa_label label) | ogdf::PlanarAugmentation | private |
joinPendants(pa_label &label) | ogdf::PlanarAugmentation | private |
m_adjNonChildren | ogdf::PlanarAugmentation | private |
m_belongsTo | ogdf::PlanarAugmentation | private |
m_isLabel | ogdf::PlanarAugmentation | private |
m_labels | ogdf::PlanarAugmentation | private |
m_nAddedEdges | ogdf::AugmentationModule | private |
m_nPlanarityTests | ogdf::PlanarAugmentation | private |
m_pBCTree | ogdf::PlanarAugmentation | private |
m_pendants | ogdf::PlanarAugmentation | private |
m_pendantsToDel | ogdf::PlanarAugmentation | private |
m_pGraph | ogdf::PlanarAugmentation | private |
m_pResult | ogdf::PlanarAugmentation | private |
makeConnectedByPendants() | ogdf::PlanarAugmentation | private |
modifyBCRoot(node oldRoot, node newRoot) | ogdf::PlanarAugmentation | private |
newLabel(node cutvertex, node pendant, PALabel::StopCause whyStop) | ogdf::PlanarAugmentation | private |
numberOfAddedEdges() const | ogdf::AugmentationModule | inline |
operator()(Graph &G) | ogdf::AugmentationModule | inline |
operator()(Graph &G, List< edge > &L) | ogdf::AugmentationModule | inline |
PlanarAugmentation() | ogdf::PlanarAugmentation | inline |
planarityCheck(node v1, node v2) | ogdf::PlanarAugmentation | private |
reduceChain(node pendant, pa_label labelOld=nullptr) | ogdf::PlanarAugmentation | private |
removeAllPendants(pa_label &label) | ogdf::PlanarAugmentation | private |
terminate() | ogdf::PlanarAugmentation | private |
updateAdjNonChildren(node newBlock, SList< node > &path) | ogdf::PlanarAugmentation | private |
updateNewEdges(const SList< edge > &newEdges) | ogdf::PlanarAugmentation | private |
~AugmentationModule() | ogdf::AugmentationModule | inlinevirtual |
~PlanarAugmentation() | ogdf::PlanarAugmentation | inline |